一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。

题目

参考答案和解析

11
略

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

●假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶结点数为 (46) 个。

(46) A．15

B．16

C．17

D．47

正确答案：B
【解析】根据二叉树的性质3，叶结点数n₀与二度结点数n₂的关系是：n₀=n₂+1。

第2题：

已知一棵二叉树,分支数为5,度为2的结点有2个,则该树中共有多少个结点。

参考答案：6个

第3题：

（ 5 ）若一棵二叉树的度为 2 的结点数为 9 ，则该二叉树的叶结点数为【 5 】。

正确答案：

第4题：

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

A.16

B.10

C.6

D.4

正确答案：A
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数足25—5—4=16个。

第5题：

一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。()

此题为判断题(对，错)。

标准答案：对

第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题：

一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。()

此题为判断题(对，错)。

标准答案：对

第8题：

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（）个。

A)89

B)93

C)99

D)100

正确答案：C

第9题：

假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶结点数为______个。

A．15

B．16

C．17

D．47

正确答案：B

第10题：

在一棵-2叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（）个。

A.89

B.93

C.99

D.100

正确答案：C
c)【解析】根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，敲总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容