首页
若某二叉树的先序序列与后序序列相同，则该二叉树或为空树，或为只有一个根结点的二叉树。
精华吧
→
答案
→
超星尔雅学习通未分类
若某二叉树的先序序列与后序序列相同，则该二叉树或为空树，或为只有一个根结点的二叉树。
A.正确
B.错误
正确答案：A
Tag：
序列
结点
时间：2022-06-13 15:47:38
上一篇：
n个结点的二叉链表表示的二叉树中共有n+1个空链域。
下一篇：
由一棵二叉树（结点数据值互异）的中序序列和后序序列可以唯一地确定这棵二叉树。
相关答案
1.
哈夫曼树的结点个数不能是偶数。
2.
二叉树的顺序存储结构适合于完全二叉树的存储。
3.
树型结构中，每个结点最多一个直接前驱，可以有多个直接后继。
4.
二叉树是树的特殊情形。
5.
根据任意二叉树的先序序列和后序序列，可以唯一确定这棵二叉树。
6.
森林的先序遍历和其对应的二叉树的先序遍历的结果是一样的。
7.
树的先根遍历和其相应的二叉树的先序遍历的结果是一样的。
8.
二叉树的层次遍历，需要借助栈结构实现。
9.
以下编码是前缀码的有（）。
10.
关于二叉树的说法，正确的是（）。
热门答案
1.
非空二叉树的基本组成单元包括（）。
2.
树的后根遍历序列等同于对应的二叉树的（）序列。
3.
已知某二叉树先序遍历序列：EFHIGJK；中序遍历序列：HFIEJKG，则该二叉树右子树的根是（）。
4.
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历最合适。
5.
若一棵完全二叉树共有1001个结点，则它的叶结点的个数是（）。
6.
已知一棵二叉树有11片叶子，则该二叉树的双分支结点的个数为（）。
7.
设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
8.
（）不是树的存储形式。
9.
以{4，5，6，7，8}为权值构造一棵哈夫曼树，其带权路径长度WPL=（）。
10.
把一棵非空树转换为二叉树后，这棵二叉树的形态（）。