首页
具有12个结点的完全二叉树有5个度为2的结点。
精华吧
→
答案
→
慕课
→
未分类
具有12个结点的完全二叉树有5个度为2的结点。
A.正确
B.错误
正确答案：正确
Tag：
数据结构
结点
时间：2022-02-04 20:39:44
上一篇：
二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
下一篇：
由３个结点所构成的二叉树有（）种形态（填数字）。
相关答案
1.
完全二叉树中，若一个结点没有左孩子，则它必是树叶。
2.
由一棵二叉树的前序序列和后序序列可以唯一确定它。
3.
用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
4.
用树的前序遍历和中序遍历可以导出树的后序遍历。
5.
对一棵二叉树进行层次遍历时，应借助于一个栈。
6.
一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
7.
二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。
8.
一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。
9.
二叉树是度为2的有序树。
10.
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
热门答案
1.
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）
2.
在完全二叉树中，若一个结点是叶结点，则它没有（）。
3.
在二叉树结点的先序序列，中序序列和后序序列中，所有叶子结点的先后顺序（）
4.
某二叉树的前序序列和后序序列正好相反，则该二叉树可能是（）的二叉树。
5.
在下述结论中，正确的是（）
6.
不含任何结点的空树（）。
7.
引入二叉线索树的目的是（）
8.
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）
9.
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。
10.
树的后根遍历序列等同于该树对应的二叉树的（）。