更多"在下列关于二叉树的叙述中,正确的一项是"的相关试题:
[单项选择]在下列关于二叉树的叙述,选出正确的一项
A. 在二叉树中,任何一个结点的度都是2
B. 二叉树的度为2
C. 在二叉树中至少有一个结点的度是2
D. 一棵二叉树的度可以小于2
[单项选择]在下列关于二叉树的叙述中,正确的一项是
A. 在二叉树中,任何一个结点的度都是2
B. 二叉树的度为2
C. 在二叉树中至少有一个结点的度是2
D. 一棵二叉树的度可以小于2
[单项选择]下列关于二叉树的叙述中,正确的是( )。
A. 叶子结点总是比度为2的结点少一个
B. 叶子结点总是比度为2的结点多一个
C. 叶子结点数是度为2的结点数的两倍
D. 度为2的结点数是度为1的结点数的两倍
[单项选择]下列关于完全二叉树的叙述中,错误的是( )。
A. 除了最后一层外,每一层上的结点数均达到最大值
B. 可能缺少若干个左右叶子结点
C. 完全二叉树一般不是满二叉树
D. 具有结点的完全二叉树的深度为[1og2+1
[单项选择]下面关于二叉树的叙述中正确的是 ______。
A. 度为2的树称为二叉树
B. 二叉树的度肯定是2
C. 二叉树中所有结点的度都是2
D. 由3个结点可以构造出5种不同的二叉树
[单项选择]下列关于二叉树的叙述中,哪一条是正确的?()
A. 二叉树是结点的有限集合,这个集合不能为空集
B. 二叉树是树的特殊情况,即每个结点的子树个数都不超过2
C. 二叉树的每个非叶结点都恰有两棵非空子树
D. 每一棵二叉树都能唯一地转换到它所对应的树(林)
[单项选择]下面关于完全二叉树的叙述中,错误的是______。
A. 除了最后一层外,每一层上的结点数均达到最大值
B. 可能缺少若干个左右叶子结点
C. 完全二叉树一般不是满二叉树
D. 具有结点的完全二叉树的深度为[log2n]+1