设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。A. 7B. 8C. 9D. 10

题目

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。

A. 7

B. 8

C. 9

D. 10

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

相似问题和答案

第1题：

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

A. 349

B. 350

C. 255

D. 351

正确答案：B
[答案]B
[考点]数据结构与算法
[评析]
完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于2，并且最下面一层的结点（叶结点）都依次排列在该层最左边的位置上，这样的二叉树为完全二叉树。
比如图：
完全二叉树除叶结点层外的所有结点数（叶结点层以上所有结点数）为奇数，此题中，699是奇数，叶结点层以上的所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B！
如果完全二叉树的叶结点都排满了，则是满二叉树，易得满二叉树的叶结点数是其以上所有层结点数+1比如图：
此题的其实是一棵满二叉树，我们根据以上性质，699+1=700，700/2=350，即叶结点数为350，叶结点层以上所有结点数为350-1=349。

第2题：

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

A．349

B．350

C．255

D．351

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

第3题：

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。

A)7

B)8

C)9

D)10

正确答案：B

第4题：

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

A. 349

B. 350

C. 255

D. 351

正确答案：B

第5题：

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

A．349

B．350

C．255

D．351

正确答案：B

第6题：

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为（）。

A.7

B.8

C.9

D.10

正确答案：B
B)【解析】在具有11个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7=8。

第7题：

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为( )。

A．7

B．8

C．9

D．10

正确答案：B
解析：在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15.7=8。

第8题：

设一棵完全二叉树共有699个结点，考试大提示则在该二叉树中的叶子结点数为______。

A.349

B.350

C.255

D.315

正确答案：B

第9题：

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

A．349

B．350

C．255

D．351

正确答案：B

第10题：

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

A. 349

B. 350

C. 255

D. 351

正确答案：B
注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出

设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。 A. 7B. 8C. 9D. 10

题目

相似问题和答案

相关内容