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