结点数为5的不同形态的二叉树一共有（）种。

题目

参考答案和解析

正确答案:42

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

相似问题和答案

第1题：

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().

A.62

B.63

C.64

D.65

正确答案：B

第2题：

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为()。

A.5

B.4

C.3

D.2

正确答案：A

第3题：

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

正确答案：

第4题：

根据二叉树的定义可知二叉树共有()种不同的形态。

:A4

B5

C6

D7

参考答案：B

第5题：

一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为

A.4

B.6

C.10

D.16

正确答案：D
由二叉树的性质n0=n2+1可知，度为0的结点数(即叶子结点数)=度为2的结点数+1，根据题意得知，度为2的结点数为4个，那么25-5-4=16即为度为1的结点数，选项D)正确

第6题：

设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为______。

A．349

B．350

C．255

D．351

正确答案：B
解析：根据完全二叉树性质6，按从上到下，从左至右给节点编号，若 k>1，则父节点编号为INT(k/2)，所以第699号节点的父节点的编号是 349号。由于第699号节点是完全二叉树中最后的一个叶子节点，因此，其父节点即349号节点也一定是最后一个非叶子节点，那么从第350号至699号节点都是叶子节点，因此叶子节点数为699-349＝350。

第7题：

设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】

A．349

B．350

C．255

D．351

正确答案：B
[解析]若一棵完全二又树有n个结点，则其叶子结点数为n／2个（向上取整）．

第8题：

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

A)89

B)93

C)99

D)100

正确答案：C

第9题：

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

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

标准答案：对

第10题：

根据二叉树的定义,具有3个结点的二叉树有5种不同的形态。()

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

参考答案：正确

结点数为5的不同形态的二叉树一共有（）种。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容