数据结构
假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。A、 15B、 16C、 17D、 47
题目
假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
- A、 15
- B、 16
- C、 17
- D、 47
相似问题和答案
第1题：
●假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为 (46) 个。
(46) A．15
B．16
C．17
D．47
【解析】根据二叉树的性质3，叶结点数n0与二度结点数n2的关系是：n0=n2+1。
第2题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
A．12
B．13
C．14
D．15
解析：按照题目的要求可得到满足条件的二叉树，如下所示。
故该二叉树中总的结点个数为13。
第3题：
若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为
A． 10
B．11
C．12
D．不确定
第4题：
设一棵二叉树中，度为1的结点数为13，则该二叉树的叶结点的数目为
A．13
B．15
C．17
D．不确定
解析：因为这里的条件没有明确它是什么样的二叉树，因此无法确定。掌握二叉树中叶子结点的计算方法。
第5题：
假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶结点数为______个。
A．15
B．16
C．17
D．47
第6题：
若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为_______。
12
【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0=N2+1。一棵深度为K且有2k-1个结点的二叉树，当且仅当它的深度为K的满二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0=N2+1=11+1=12。
第7题：
此题为判断题(对，错)。
第8题：
（ 5 ） 若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为 【 5 】 。
第9题：
一棵二叉树的节点数为33，则其最大的深度为【 】。
33 解析：当二叉树退化为全部由单分支节点构成的树时，其深度最大为节点数33。
第10题：
若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为
A．10
B．11
C．12
D．不确定