什么样的遍历序列组合可以唯一地创建一棵二叉树
2014-11-20 01:12
162 查看
----------------------------可以唯一地创建二叉树的序列有----------------------------
中序和前序
中序和后序
中序和层次遍历序列
----------------------------无法唯一地创建二叉树的序列有----------------------------
前序和后序
前序和层次遍历序列
后序和层次遍历序列
前序，后序和层次遍历序列
对于上述的两棵树拥有相同的前序，后序以及层次遍历顺序：
前序：AB；后序：BA；层次遍历顺序：AB
中序和前序
中序和后序
中序和层次遍历序列
----------------------------无法唯一地创建二叉树的序列有----------------------------
前序和后序
前序和层次遍历序列
后序和层次遍历序列
前序，后序和层次遍历序列
A / B
A \ B
对于上述的两棵树拥有相同的前序，后序以及层次遍历顺序：
前序：AB；后序：BA；层次遍历顺序：AB
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 一个前序遍历序列和一个中序遍历序列可以确定一颗唯一的二叉树。
- 前序遍历和中序遍历序列能确定唯一的一棵二叉树
- C++ 根据前序遍历序列和中序遍历序列可以构造唯一的二叉树
- 建一棵二叉树,能够输入树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数
- 二叉树给出两种遍历序列（含中序遍历）创建一颗先序遍历二叉树
- 已知一棵二叉树的后序遍历和中序遍历，写出可以确定这棵二叉树的算法
- 由中序序列和后序序列唯一确定一棵二叉树
- 遍历序列唯一确定二叉树的问题
- 由遍历序列创建二叉树
- 根据前序遍历序列和中序遍历序列创建二叉树
- 根据前序遍历（或者是后序遍历）和中序遍历得到的序列可以重建二叉树
- 【数据结构作业四】以二叉链表作存储结构，建立一棵二叉树，并输出该二叉树的先序、中序、后序遍历序列、高度和其叶子结点数。
- 由一棵二叉树的先序序列和中序序列可唯一确定这棵二叉树
- 遍历序列唯一确定二叉树的问题 此博文包含图片http://blog.sina.com.cn/s/blog_a49d9ef801014b7u.html
- 如何利用前序遍历序列和中序遍历序列非递归的创建二叉树
- 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
- 根据二叉树的中序遍历和后序遍历创建 一棵二叉树，并且返回所创建的树的树高，具体方法请参见下面源码（经过调试，无任何bug存在）
- 由前序遍历序列跟中序遍历序列生成二叉树，如果输入序列不正确返回fail~ 如果正确则前序遍历创建的二叉树
- 由中序序列和后序序列唯一确定一棵二叉树
- 二叉树系列——判断一个序列是不是一棵二叉搜索树的遍历序列