根据先序和中序重建二叉树:
2017-05-02 11:09
148 查看
根据先序和中序建立二叉树主要考察的是对树前序和中序遍历的理解,然后根据反过来递归上去
struct Tree { int value; Tree* lchild,* rchild; }BTree; int Find(int *zhong,int x,int len) { for(int i=0;i<len;i++) { if(zhong[i]==x) { return i; } } } Tree* build(int *zhong,int *xian,int len) { if(len<=0) return NULL; Tree *tmp=new Tree; tmp->value=xian[0]; int index=Find(zhong,xian[0],len); tmp->lchild=build(zhong,xian+1,index); tmp->rchild=build(zhong+index+1,xian+index+1,len-index-1); return tmp; }
相关文章推荐
- 二叉树重建 ( 根据中序序列和前序序列获取后序序列)
- 根据先序和中序序列重建二叉树
- 根据前序和中序重建二叉树的代码,出了错误 请指教
- POJ 2255Tree Recovery 二叉树重建(根据前序遍历和中序遍历写出后序遍历)
- 剑指offer刷题之c++实现的根据二叉树的前序和中序遍历重建二叉树
- 根据前序遍历和中序遍历重建二叉树
- 根据前序遍历和中序遍历重建二叉树
- 根据前序遍历序列和中序遍历序列重建二叉树
- 根据二叉树的先序遍历和中序遍历重建二叉树
- 根据二叉树的先序和中序来重建二叉树-C++
- 1935. 二叉树重建(根据先序遍历和中序遍历重建二叉树并进行广度优先遍历)
- 根据中序和前序遍历重建二叉树
- 根据中序和后序序列重建二叉树 Construct Binary Tree from Inorder and Postorder Traversal
- 根据先序和中序遍历重建二叉树
- 《剑指offer》根据先序序列与中序序列重建二叉树-Java
- 根据前序和中序重建二叉树
- 根据先序和中序遍历重建二叉树
- 根据前序和中序遍历重建二叉树
- 根据二叉树 前序和中序 重建原二叉树
- 根据先序和中序重建二叉树