![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
擎冬
IT老白
展开
-
由中序遍历序列和后续遍历序列恢复二叉树
在网上找了很多 发现都大多是前序和中序恢复树的 今天就写一个后序和中序恢复树的代码 其实很好理解BinTree* ReBuildTree(char * post, int i, int j, char * in, int m, int n){ //post[i.....j] in[m....n] int x; //x是遍历器 BinTree* p; //p是新的结点原创 2017-11-18 22:59:56 · 1980 阅读 · 0 评论 -
二叉树的先序、中序、后序递归遍历算法
void PreOrder(PBinTree T) //先序{ if (!T) return; printf("%c ", T->data); PreOrder(T->lchild); PreOrder(T->rchild);}void InOrder(PBinTree T) //中序{ if (!T) return; InOrder原创 2017-11-21 19:41:19 · 581 阅读 · 0 评论 -
判断两个二叉树是否相似
PBinTree 是指向二叉树的指针int Similar(PBinTree L, PBinTree R){ if (!L && !R) return 1; //如果子树都为空 else if (!L&&R || !R && L) //一棵为空一棵不为空的不符合 return 0; else retu原创 2017-11-21 19:42:50 · 685 阅读 · 0 评论