已知某二叉树的某两种遍历序列,求另一种遍历序列面试题解法总结(转)
来源:互联网 发布:windows server 版本 编辑:程序博客网 时间:2024/05/01 22:40
某二叉树的后序遍历序列为dabec,中序遍历序列为debac,则前序遍历序列为 。
A、acbed
B、 decab
C、 deabc
D、 cedba
解法如下:
先在两种遍历序列中找临近的两个或三个字符(内容相同,但顺序可能相同或者不同),如上例,从右向左找,先找出的是ab,根据后序和中序,可还原一棵子树是b是左孩子,a是根结点,然后把还原的这棵子树作为一个新的整体,再按照刚才同样的规则与其他字符结合,进一步还原成一个更大的子树,最终还原成一棵完整的树。就可求出另一种遍历序列。
- 已知某二叉树的某两种遍历序列,求另一种遍历序列面试题解法总结(转)
- 二叉树面试题--已知二叉树的两种遍历序列,求出另一种遍历序列
- 二叉树面试题--已知二叉树的两种遍历序列,求出另一种遍历序列
- 已知前序遍历序列和中序遍历序列,求二叉树的后序遍历
- 已知两种遍历序列求原始二叉树
- 已知两种遍历序列求原始二叉树
- 面试题24:二叉树的后序遍历序列
- 面试题24:二叉搜索树的后续遍历序列
- 面试题24:二叉树的后序遍历序列
- 二叉树 已知 两种遍历序列 求第三种遍历序列
- 根据已知二叉树的遍历顺序,求另一种遍历顺序
- 由已知的层次遍历序列构建二叉树
- 已知二叉树的两种遍历序列重建树
- 已知二叉树的某两种遍历结果,输出另一种遍历的结果(附源码)
- 已知二叉树的先序遍历和中序遍历序列,输出后序遍历序列
- 已知二叉树的先序、中序遍历序列,求其后序遍历结果。(hduoj1710)
- 已知二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列
- 已知二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列
- Java Regular Expressions Syntax
- 情人节寂寞了谁
- POJ 2377 最大生成树 prim实现
- c/c++中static详解
- test
- 已知某二叉树的某两种遍历序列,求另一种遍历序列面试题解法总结(转)
- (转)manifest的作用
- 内存对齐用法小结
- XtraReports 打印控件的简单使用
- 写给充满浮躁与抱怨的程序员
- 在datagrid里面生成指定的DataView ,进行过滤.把符合条件的数据显示出来
- 11年一个新的开始
- Dev倥件的使用,体会之一
- SSIS包