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

admin2013-03-01 58

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

选项 A、349
B、350
C、255
D、351

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/nt2p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。　ls=[[1，2，3]，’python’，[[4，5，’ABC’]，6]，[7，8]]　print(ls[2][1])
以下不能创建一个字典的语句是()。
以下用来处理Python字典的方法中，正确的是()。
在Python中，不属于组合数据类型的是()。
用PyInstaller工具打包Python源文件时，-F参数的含义是()。
定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。
在J2SDK的安全控制命令中，______是帮助用户管理密钥表的工具。
具有3个结点的二叉树有
在树结构中，树根结点没有【】。
在Windows环境下，当进行复制操作时，其复制的内容将存放在______中。

随机试题

贺铸，字方回，号______，北宋著名词人。贺铸才兼文武，但秉性刚直，不肯逢迎权贵，因而一生屈居下僚，未尽其才。其词题______，______、______，长于融化前人成句，用韵严格，音律谐美。著有______。
A．通腑泄热，化痰祛瘀B．息风清火，豁痰开窍C．化痰通络，凉营开窍D．平肝息风，化痰通络中风中脏腑阳闭的治法是
法洛四联症患儿喜蹲踞位是因为
优化工业结构，控制增量和优化存量相结合，要求依靠技术进步，优化存量，调整产品结构，谋求()的发展。
现场组织机构的设置层次()。
某公司下设A、B两个投资中心。A投资中心的平均经营资产为200万元，投资收益率为15％；B投资中心的投资收益率为17％，剩余收益为20万元。该公司要求的平均最低投资收益率为12％。现该公司决定追加平均经营资产100万元，若投向A投资中心，每年可增加息税前利
根据《香港国安法》规定，犯了颠覆国家政权罪的，对积极参加的人，处()。
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输，这n个货物的体积分别为{S1，S2，…，Sn}，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装
DangersofUsingComputerTerminalsUndoubtedly,thecomputerhasgreatlyincreasedhumanbeing’sworkingcapacityandintelle
()传统医药()龙舟节()脸谱()水墨画

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下程序的输出结果是()。 ls=[[1，2，3]，’python’，[[4，5，’ABC’]，6]，[7，8]] print(ls[2][1])

以下不能创建一个字典的语句是()。

以下用来处理Python字典的方法中，正确的是()。

在Python中，不属于组合数据类型的是()。

用PyInstaller工具打包Python源文件时，-F参数的含义是()。

定义部门的关系模式如下： 部门(部门号，部门名，部门成员，部门总经理) 使它不满足第一范式的属性是()。

在J2SDK的安全控制命令中，______是帮助用户管理密钥表的工具。

具有3个结点的二叉树有

在树结构中，树根结点没有【】。

在Windows环境下，当进行复制操作时，其复制的内容将存放在______中。

贺铸，字方回，号______，北宋著名词人。贺铸才兼文武，但秉性刚直，不肯逢迎权贵，因而一生屈居下僚，未尽其才。其词题______，______、______，长于融化前人成句，用韵严格，音律谐美。著有______。

A．通腑泄热，化痰祛瘀B．息风清火，豁痰开窍C．化痰通络，凉营开窍D．平肝息风，化痰通络中风中脏腑阳闭的治法是

法洛四联症患儿喜蹲踞位是因为

优化工业结构，控制增量和优化存量相结合，要求依靠技术进步，优化存量，调整产品结构，谋求()的发展。

现场组织机构的设置层次()。

根据《香港国安法》规定，犯了颠覆国家政权罪的，对积极参加的人，处()。

DangersofUsingComputerTerminalsUndoubtedly,thecomputerhasgreatlyincreasedhumanbeing’sworkingcapacityandintelle

()传统医药()龙舟节()脸谱()水墨画

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

以下程序的输出结果是()。　ls=[[1，2，3]，’python’，[[4，5，’ABC’]，6]，[7，8]]　print(ls[2][1])

定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。

贺铸，字方回，号，北宋著名词人。贺铸才兼文武，但秉性刚直，不肯逢迎权贵，因而一生屈居下僚，未尽其才。其词题，、，长于融化前人成句，用韵严格，音律谐美。著有__。