1. 先找出根结点,前序的根结点在第一个,后序的根结点在最后一个;
2. 找出跟结点后,在中序中 根结点的左右部分,分别为左子树和右子树
3. 根据在中序中分的左右子树,到前序(后序)中,也分为左右子树;
4. 看前序(后序)中左子树的第一个(最后一个)为左子树的“根结点”
5. 到中序中根据已知的“根结点”,在次划分出左右子树
6. 反复循环直到写出完整的二叉树
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题5.7 (C++代码)浏览:865 |
【亲和数】 (C语言代码)浏览:875 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:909 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2085 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:916 |
本人酷爱递归实现很多问题,这里也是浏览:567 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1381 |
大家好,我是验题君浏览:580 |
1051(奇了怪了)浏览:676 |
大神老白 (C语言代码)浏览:610 |