已知一颗二叉树的前序和中序序列,惟一的肯定一颗二叉树

已知一颗二叉树的前序和中序序列,惟一的肯定一颗二叉树,由此构造二叉树的递归算法。node 设前序序列和中序序列分别存放两个一维数组,pre(1,n)和ind(1,n),按前序序列pre(i,j)和中序序列ind(u,v)递归构造二叉树,其根结点指针为s。算法 typedef  struct  bnode { Elemtype data;    struct bnode *left,*right;
相关文章
相关标签/搜索