TA的其他文章
| 已知前序或后序和中序遍历画二叉树 浏览：90 |
你可能喜欢
C语言程序设计教程（第三版）课后习题7.3 （C语言代码）浏览：633 |
地宫取宝 （C语言代码）浏览：1414 |
Hello, world! （C语言代码）浏览：938 |
C语言程序设计教程（第三版）课后习题5.8 （C++代码）浏览：672 |
C语言程序设计教程（第三版）课后习题9.8 （C语言代码）浏览：611 |
1. 先找出根结点，前序的根结点在第一个，后序的根结点在最后一个；
2. 找出跟结点后，在中序中 根结点的左右部分，分别为左子树和右子树
3. 根据在中序中分的左右子树，到前序（后序）中，也分为左右子树；
4. 看前序（后序）中左子树的第一个（最后一个）为左子树的“根结点”
5. 到中序中根据已知的“根结点”，在次划分出左右子树
6. 反复循环直到写出完整的二叉树
0.0分
1 人评分
评论区
- «
- »
精彩推荐
校门外的树 （C语言代码）浏览：719 |
C语言训练-排序问题<1> （C语言代码）浏览：1366 |
C语言程序设计教程（第三版）课后习题1.5 （C语言代码）浏览：595 |
【蟠桃记】 （C语言代码）浏览：659 |
【明明的随机数】 （C++代码）浏览：797 |
C语言程序设计教程（第三版）课后习题8.1 （C语言代码）浏览：549 |
C语言程序设计教程（第三版）课后习题1.5 （C语言代码）浏览：495 |
C语言程序设计教程（第三版）课后习题4.9 （C语言代码）浏览：637 |
Cylinder （C语言描述，蓝桥杯）浏览：1252 |
1128题解（返回值为数组的情况）浏览：483 |