设一棵完全二叉树有700个结点，则共有（）个叶子结点。

题目

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

相似问题和答案

第1题：

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

A)89

B)93

C)99

D)100

正确答案：C

第2题：

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

正确答案：350
350

第3题：

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

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

第4题：

设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【】。

正确答案：13
13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。

第5题：

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

A．349

B．350

C．255

D．351

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

第6题：

设—棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

正确答案：250
250 解析：所谓完全二叉树是指除最后—层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点.具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int (500/2)=250，叶子结点数等于500-250=250。

第7题：

假设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

正确答案：250
250 解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int (n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于 500-250=250。

第8题：

设一棵完全二叉树有300个结点,则共有()个叶子结点。

A、150

B、152

C、154

D、156

参考答案：A

第9题：

一棵完全二叉树中有501个叶子结点,则最多有()个结点。

A.501

B.502

C.1001

D.1002

参考答案：D

第10题：

设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。

A．349

B．350

C．255

D．351

正确答案：B
解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。

设一棵完全二叉树有700个结点，则共有（）个叶子结点。

题目

相似问题和答案

更多相关问题

相关内容