（ 5 ） 若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为 【 5 】 。
题目
（ 5 ） 若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为 【 5 】 。
相似考题
更多“( 5 ) 若一棵二叉树的度为 2 的结点数为 9 ,则该二叉树的叶结点数为 【 5 】 。 ”相关问题
-
第1题：
设一棵二叉树中，度为飞的结点数为9，则该二叉树的叶结点的数目为，
A．10
B．11
C．12
D．不确定
正确答案：D
解析：二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者有一个根(N)结点及两个不相交的、分别称作这个根的左子树(L)和右子树(R)的二叉树组成。结点的度是指一个结点的子树的个数，而叶结点是指度为。的结点。按题目中的叙述和二叉树的定义，可以画出多种二叉树，对应的结点数也不同，因此该二叉树的叶结点的数目不确定，本题正确答案为选项D。 -
第2题：
若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为
A．10
B．11
C．12
D．不确定
正确答案：A
-
第3题：
在一棵二叉树中,度为2 的结点数为4,度为1的结点数为2，则叶子结点数为（)
A．4
B．5
C．6
D．7
5 -
第4题：
若一棵二叉树中，度为2的结点为9，则该二叉树的总结点数为(35)。
A．10
B．11
C．12
D．不确定
正确答案：D
解析：题中只给出了度为2的结点数，而度为1和叶子的结点数没有确定，因此该二叉树的总结点数不确定。 -
第5题：
若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为__________。
正确答案：
12【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0＝N2＋1。一棵深度为K且有2k－1个结点的二叉树，当且仅当它的深度为K的满!二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0＝N2＋1＝11＋1＝12。