0
0
(*-*)浩
发布时间：2019-11-19 09:52:38
|10033人浏览过
|来源于php中文网
原创
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为EDABC。
首先，后序遍历的意思是先访问父节点的左右两个子节点，最后访问父节点。
因此后序遍历序列的最后一个元素就是二叉树的根节点，即E，于是CBAD为E的后代节点。 ( 推荐学习：web前端视频教程）
现在继续查看中序遍历，中序遍历的意思是，先访问父节点的左孩子，再访问父节点，最后访问右孩子。
因此在根节点E的左边的CBAD为它的左孩子，它没有右孩子。然后再次回到后序遍历序列，因为我们已经知道E为根节点了，所以只需要考虑CBAD。
于是D为E的直属左孩子，即D为左子树的根节点。然后继续检查中序遍历，可以发现D没有右子树，只有左孩子CBA。
依次类推，可以发现这个二叉树的所有节点都没有右孩子，从上到下分别为EDABC，因此其前序遍历为EDABC。
二叉树特点：
1、每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。
2、左子树和右子树是有顺序的，次序不能任意颠倒。
3、即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。
相关文章
怎么查询名下有几家公司 企业信用信息公示系统查询指南【指南】
鼻塞了怎么办 快速缓解鼻塞的有效方法【详解】
2026年春运候补车票成功率高吗_春运候补购票技巧
手机蓝牙连不上设备怎么办 蓝牙配对失败解决方法【教程】
给新生儿办出生证明_医院领取与信息核对流程
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法，包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程，以及常见代码质量问题的发现与修复。通过工程化示例，帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。
10
2026.01.16
热门下载
相关下载
精品课程
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
