由前序遍历和中序遍历,求后序遍历
来源:互联网 发布:安卓版电子狗软件 编辑:程序博客网 时间:2024/06/06 08:28
若已知一棵二叉树的前序序列是 B E F C G D H,
中序序列是 F E B G C H D ,则它的后序序列_。
前序遍历:先遍历根节点,再遍历左孩子,最后遍历右孩子。
中序遍历:先遍历左孩子,再遍历根节点,最后遍历右孩子。
所以,遍历的序列也是这个规律。
首先,看前序遍历中B节点,它是第一个节点,也是根节点;再看中序遍历,B节点将中序遍历分为两部分,第一部分为FE,第二部分为GCHD。FE是B的左枝这部分,GCHD是B的右枝这部分。
则E是B的左孩子,根据E将中序遍历FE分为两部分,F是E的左孩子。
根据这个方法,画出二叉树。
后序遍历序列为:F E G H D C B
阅读全文
0 0
- 由前序遍历和中序遍历,求后序遍历
- 由二叉树的前序遍历序列和中序遍历序列求后序遍历序列
- 已知前序遍历和中序遍历,求后序遍历
- 已知前序遍历和中序遍历,求后序遍历
- 根据前序遍历和中序遍历求后序遍历
- 前序遍历和中序遍历求后序遍历
- 已知前序遍历和中序遍历,求后序遍历
- 已知前序遍历和中序遍历求后序遍历
- 已知中序遍历和前序遍历,求后序遍历
- 由前序和中序结果求后序遍历结果
- poj2255 由前序遍历和中序遍历导出后序遍历
- 阿里笔试-二叉树由前序遍历和中序遍历推导后序遍历
- 二叉树 由中序遍历和前序遍历推后序遍历
- 由前序遍历和中序遍历推出后序遍历
- 由前序遍历和中序遍历求后续遍历 递归实现
- 由二叉树的前序遍历和中序遍历来求后序遍历的结果
- 由前序遍历和中序遍历重建二叉树,再实现后续遍历
- 已知前序遍历和中序遍历求后序遍历和层次遍历
- Python代码的PEP 8标准
- HihoCoder 1387 (树的直径)
- Error in sitecustomize; set PYTHONVERBOSE for traceback: KeyError: 'PYTHONPATH'(python错误)
- 数组的处理
- git--Bug分支
- 由前序遍历和中序遍历,求后序遍历
- 重温算法入门经典,PYTHON冒泡排序
- Java递归求某个集合的所有子集组成的集合,即幂集
- ZOJ--3710--Friends--二维数组模拟建立关系
- java中类加载机制、类加载过程和类加载器层次
- Unity3D学习笔记1——Unity大法好呀
- java面向对象
- Android MediaPlayer 多媒体(视频播放器)
- 导致页面顶部空白一行解决方法