设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。A．349B．350C．255D．351

题目

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

A．349

B．350

C．255

D．351

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

相似问题和答案

第1题：

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

A. 349

B. 350

C. 255

D. 351

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

第2题：

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

A. 349

B. 350

C. 255

D. 351

正确答案：B

第3题：

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

A．349

B．350

C．255

D．351

正确答案：B

第4题：

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

A．349

B．350

C．255

D．351

正确答案：B

第5题：

设一棵完全二叉树共有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。

第6题：

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

A．349

B．350

C．255

D．351

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

第7题：

设一棵完全二叉树共有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。

第8题：

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

A．349

B．350

C．255

D．351

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

第9题：

设一棵完全二叉树共有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。

设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。A.349B.350C.255D.351

题目

相似问题和答案

相关内容