下列关于二叉树的叙述中，正确的是（ ）。A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2的结点多一个C.叶子结点数是度为2的结点数的两倍D.度为2的结点数是度为1的结点数的两倍
题目
下列关于二叉树的叙述中，正确的是（ ）。
A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍
相似考题
更多“下列关于二叉树的叙述中,正确的是( )。 A.叶子结点总是比度为2的结点少一个B.叶子结点 ”相关问题
-
第1题：
18、在二叉树排序树中插入一个新结点，总是插入到某个叶子结点的下面，从而成为新的叶子结点。
正确 -
第2题：
15、下列关于二叉树的叙述中，正确的是（）。
A．叶子结点总是比度为2的结点少一个
B．叶子结点总是比度为2的结点多一个
C．叶子结点数是度为2的结点数的两倍
D．度为2的结点数是度为1的结点数的两倍
B -
第3题：
关于二叉树的叙述中，正确的是___________。
A．叶子结点总是比度为2的结点多一个
B．叶子结点总是比度为2的结点少一个
C．叶子结点数是度为2的结点数的两倍
D．度为2的结点数是度为1的结点数的两倍
B 解析：根据二叉树的性质3，在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。 -
第4题：
在二叉树排序树中插入一个新结点，总是插入到某个叶子结点的下面，从而成为新的叶子结点。
错误 -
第5题：
下列关于二叉树的叙述中，正确的是______
A．叶子结点总是比度为2的结点少一个
B．叶子结点总是比度为2的结点多一个
C．叶子结点数是度为的结点数的两倍
D．度为2的结点数是度为1的结点数的两倍
B