知道其两个遍历序列,求其第三种遍历序列的问题。
来源:互联网 发布:有哪些耐玩的网游 知乎 编辑:程序博客网 时间:2024/05/18 12:30
题目:某二叉树的先序遍历各节点的顺序是:ABDHEICFJK,中序遍历各节点的顺序是:DHBEIACJFK。 求:该二叉树的后续遍历各节点的顺序? 解答:因为先序的首字母为A,所以此二叉树的树顶节点为A,又因为中序为:DHBEIACJFK。所以DHBEI这5个元素必是A的左子树,CJFK这4个元素必是A的右子树: A 再对左子树DHBEI进行判断。因为左子树DHBEI的先序为:BDHEI,中序为:DHBEI。所以此左子树的树顶为B,且DH为B的左子树,EI为B的右子树: B A 因为B的左子树DH的先序为:DH,中序也为:DH。所以: A B D H 因为B的右子树EI的先序为:EI,中序也为:EI。所以: A B D H E I 对于A的右子树CJFK的先序为:CFJK,中序为:CJFK。所以右子树CJFK的树顶为C,且JFK为C的右子树。所以: A B D H E I C 因为FJK的先序为:FJK,中序为:JFK。所以J为F的左节点,K为F的右节点。所以: A B D H E I C F 所以: A B D H E I C F K J 所以,综上所得: 此二叉树的后序是:HDIEBJKFCA。 总结:知道任意两个遍历序列,求第三种遍历序列的思想方法都一样。此方法运用了迭代的思想,逐层深入,化繁为简。
- 知道其两个遍历序列,求其第三种遍历序列的问题。
- 已知二叉树的先序、中序遍历序列,求其后序遍历结果。(hduoj1710)
- 根据树的两种遍历序列求第三种遍历序列
- 根据树的两种遍历序列求第三种遍历序列
- 由二叉树的两个遍历序列求另一个遍历序列
- 二叉树 已知 两种遍历序列 求第三种遍历序列
- 出栈序列的遍历
- 由二叉树的前序遍历序列和中序遍历序列求后序遍历序列
- 由 先序遍历序列和中序遍历序列 求出 后序遍历的序列
- 二叉树面试题--已知二叉树的两种遍历序列,求出另一种遍历序列
- 二叉树面试题--已知二叉树的两种遍历序列,求出另一种遍历序列
- 遍历序列唯一确定二叉树的问题
- PAT A 1020. Tree Traversals (25) 由两个遍历序列得层次遍历序列
- uva548 比较经典的知道两种遍历序列构造二叉树,注意后面的dfs的回溯
- 序列和字典遍历
- 后序遍历序列
- 将"先竖后横"的遍历序列转化为"先横后竖"的遍历
- 已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?
- dlsym函数
- Ogre+ CEGUI 最新程序代码模板
- getpid函数
- 感觉不错。
- 行为改变思维
- 知道其两个遍历序列,求其第三种遍历序列的问题。
- C# winform 水果机开发(二)
- C# winform 水果机开发(三)
- C# winform 水果机开发(四)QQ空间截图版
- XML文件讨论组
- 简单的Javascript实现内容的增删改(一)
- 属性,[菜鸟问题]结果是多少?
- javascript小小的总结!!!
- 茫茫人生路,难免错几步