填空题设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（根所在结点为第1层）。

题目

填空题

设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（根所在结点为第1层）。

参考答案和解析

正确答案： 12

解析：暂无解析

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

相似问题和答案

第1题：

设一棵完全二叉树共有700个结点，则在该二又树中有______个叶子结点。

正确答案：350
350

第2题：

设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)

参考答案12

第3题：

已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。

参考答案：119;7;45;没有左孩子

第4题：

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

A．3

B．4

C．6

D．7

正确答案：D
解析：根据二叉树的性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n₂=O，由n=n₀+n₁+n₂可得n₁=6，即该二叉树有6个度为1的结点，可推出该二叉树的深度为7。

第5题：

一棵完全二叉树共有6层,且第6层上有6个结点,该树共有( )个结点。

A、38

B、37

C、72

D、31

标准答案：B

第6题：

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

A．349

B．350

C．255

D．351

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

第7题：

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX

某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（）。

A.3

B.4

C.6

D.7

正确答案：D
D。【解析】对于任意一棵二叉树T，如果叶子节点数为n0，度为2的结点数为n2，2-者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子节点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

第8题：

设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点

正确答案：350
设叶子节点为n,则度为2的节点为n-1,所以n+(n-1)+1=700,所以n=350.

第9题：

一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。

正确答案：25
25 解析：在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为7+1=8，8+17=25。

第10题：

一棵二叉树有10个度为1的结点，7个度为2的结点，则该二义树共有【】个结点。

正确答案：25
25

设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（根所在结点为第1层）。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容

设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（ 根所在结点为第1层）。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容

设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（根所在结点为第1层）。