首页
给定二叉树先、中和后序遍历序列中的两个，可以唯一确定一棵二叉树。
精华吧
→
答案
→
慕课
→
未分类
给定二叉树先、中和后序遍历序列中的两个，可以唯一确定一棵二叉树。
A.正确
B.错误
正确答案：错误
Tag：
数据结构
遍历
序列
时间：2022-01-04 13:54:39
上一篇：
在叶子数目和权值相同的所有二叉树中，带权路径长度最小的树一定是完全二叉树。
下一篇：
一棵二叉树中，中序遍历序列的最后一个结点，必定是该二叉树前序遍历的最后一个结点。
相关答案
1.
一棵树中的叶子数一定等于与其对应的二叉树的叶子数。
2.
完全二叉树一定存在度为1的结点。
3.
对下述矩阵进行压缩存储后，失去随机存取功能的是（）。
4.
数组A[0..4,-1..-3,5..7]中含有元素的个数（）。
5.
假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数组元素占2个存储单元，基地址为10，则LOC[5，5]=（）。
6.
在哈夫曼树中，若编码长度只允许小于等于4，则除了已确定两个字符的编码为0和10外，还可以最多对个字符进行编码。
7.
把一棵树转换为二叉树后，这棵二叉树的形态是（）。
8.
A，B为一棵二叉树上的两个结点，在中序遍历时，A在B前的条件是（）。
9.
若二叉树有n个结点，当执行中序遍历的递归程序时，在最坏情况下为处理递归调用所设的栈需要（）个单元。
10.
设a=6,b=4,c=2,d=3,e=2，则后缀表达式abc-/de*+的值为（）。
热门答案
1.
一棵二叉树结点的（）可唯一确定一棵二叉树。
2.
若一个具有n个结点k条边的无向图是一个森林（nk），则该森林必有（）棵树。
3.
已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）。
4.
以数据集{4，5，6，7，10，12，18}为叶结点权值所构造的哈夫曼树，其带权路径长度为（）。
5.
已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有（）个叶子结点。
6.
一棵具有N个结点的二叉树采用二叉链表进行存储，其中空指针域有（）个。
7.
一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
8.
设树T的度为4，其中度为1,2,3和4的结点个数分别为4,2,1,1，则T中的叶子数为（）。
9.
算术表达式a+b*（c+d/e）转为后缀表达式为（）。
10.
设T是一棵哈夫曼树，有8个叶结点，则树T的高度最高可以是（）。