1. 先找出根结点,前序的根结点在第一个,后序的根结点在最后一个;
2. 找出跟结点后,在中序中 根结点的左右部分,分别为左子树和右子树
3. 根据在中序中分的左右子树,到前序(后序)中,也分为左右子树;
4. 看前序(后序)中左子树的第一个(最后一个)为左子树的“根结点”
5. 到中序中根据已知的“根结点”,在次划分出左右子树
6. 反复循环直到写出完整的二叉树
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1674 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:584 |
1013题解浏览:596 |
简单的a+b (C语言代码)浏览:618 |
1054题解浏览:516 |
演讲大赛评分 (C语言代码)浏览:1696 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:606 |
班级人数 (C语言代码)浏览:980 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1213 |
C二级辅导-统计字符 (C语言描述——用函数求解)浏览:1229 |