1. 先找出根结点,前序的根结点在第一个,后序的根结点在最后一个;
2. 找出跟结点后,在中序中 根结点的左右部分,分别为左子树和右子树
3. 根据在中序中分的左右子树,到前序(后序)中,也分为左右子树;
4. 看前序(后序)中左子树的第一个(最后一个)为左子树的“根结点”
5. 到中序中根据已知的“根结点”,在次划分出左右子树
6. 反复循环直到写出完整的二叉树
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:704 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:442 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1212 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:559 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:909 |
关于float,double变量的几点说明浏览:1922 |
1054题解浏览:508 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:690 |
1052题解(链表操作)浏览:778 |
简单的a+b (C语言代码)浏览:668 |