更多"完全二叉树一定是满二叉树。"的相关试题:
[判断题]给定一个二叉树的任意一种周游的序列,可以唯一确定这个二叉树。
[判断题]广度优先周游一棵二叉树所得到的结点序列,叫作这棵二叉树的层次序列。
[单项选择]线索二叉树是一种()结构。
A. 逻辑
B. 逻辑和存储
C. 物理
D. 线性
[单项选择]线索二叉树是一种()构。
A. 逻辑
B. 逻辑和存储
C. 物理
D. 线性
[单项选择]在深度为7的满二叉树中,叶子结点的个数为()
A. 32
B. 31
C. 64
D. 63
[判断题]完全二叉树的某结点若无左孩子,则它必是叶结点。
[判断题]通常将按对称次序遍历一棵二叉树得到的线性表称为这棵二叉树的对称(中根)序列。
[单项选择]一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
A. 219
B. 229
C. 230
D. 231
[单项选择]已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为()
A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG
[单项选择]设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()
A. 12
B. 13
C. 14
D. 15
[判断题]对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
[判断题]对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。
[判断题]后序序列和中序序列能唯一确定一棵二叉树。
[判断题]折半查找所对应的判定树,既是一棵二叉查找树,又是一棵理想平衡二叉树
[单项选择]某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()
A. 10
B. 8
C. 6
D. 4
[判断题]若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。
[判断题]若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。