根据前序序列+中序序列或根据中序序列+后序序列还原二叉树

已知先序序列存在pre[l1...r1]中 ,中序序列存在in[l2...r2]中,二叉树的结点数据域不等,构造二叉树并求其后序遍历序列 已知中序序列存在in[l2...r2]中,后序序列存在post[l1...r1],二叉树的结点数据域不等,构造二叉树并求其前序遍历序列 代码以下ios #include <iostream> #include <stdlib.h> typedef struct
相关文章
相关标签/搜索