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