首页/ 题库 / [单选题]有关二叉树下列说法正确的是(  )。的答案

有关二叉树下列说法正确的是(  )。

单选题
2022-01-12 23:52
A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二又树中至少有一个结点的度为2
D、二叉树中任何一个结点的度都为2
查看答案

正确答案
B

试题解析

二叉树的定义为:二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的分别称做这个根的左子树和右子树的二叉树所构成,这里的左子树和右子树也符合二叉树的定义。由二叉树定义可得到这些信息:二叉树可以是空集,当二叉树为空集时,度为0;每个结点有两棵可以是空集的子树,当一棵子树为空,另一棵子树来为空时,该结点的度为1,都不为空时,度为2。由此可判断A、C、D是错误的,二叉树的度可以为0、1,结点的度也可以是0、1;选项B是正确的。


感兴趣题目
二叉树是否可以为空二叉树?()。
完全二叉树一定是满二叉树。
完全二叉树一定是平衡二叉树。
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是(12)的二叉树。
关于哈夫曼树、最优二叉树、哈夫曼算法,有以下说法:①最优二叉树的形态不唯一,但是其WPL值是唯一确定的。②哈夫曼树一定是最优二叉树,但最优二叉树不一定由哈夫曼算法来构造。则______。
下列关于树与二叉树转换的叙述中,不正确的是( )。
(10)下列关于树和二叉树的叙述中,不正确的是( )。
下面的说法中正确的是(  )。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变;(2)按二叉树定义,具有三个结点的二叉树共有6种。
口服补液及时纠正脱水,应用ORS,说法正确的是()

下列关于树和二叉树的叙述中,不正确的是()。
Ⅰ.树和二叉树都属于树形结构
Ⅱ.树是结点的有限集合,这个集合不能为空集
Ⅲ.二叉树是结点的有限集合,这个集合不能为空集
Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况
Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树

下列关于树和二叉树的叙述中,哪些是不正确的?Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合,这个集合不能为空集Ⅲ.二叉树是结点的有限集合,这个集合不能为空集Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
在下述结论中,正确的是( )。
①只有一个结点的二叉树的度为0;
②二叉树的度为2;
③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。