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

admin2009-02-13 38

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在Java中，字符串由java．lang．String和()定义。
8|9&10^11的结果是【】。
关于下面的程序段，说法正确的是importjava.awt.*；importjava.applet.*；publicclassTestextendsApplet{CanvasMyCanvas；
下面程序段的输出结果是publicclassTest{publicstaticvoidmain(Stringargs[]){intn=5，sum=0；while(n＞0){sum+
下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”，能够填写在程序中画线位置，使程序完整井能正确运行的语句是publicclassExamimplementsRunnable{publicstaticvoid
下列程序的运行结果是______。importjava.io.*；publicclassabc{publicstaticvoidmain(Stringargs[]){
下列方法中哪个是执行线程的方法?()
下面关于数据结构的叙述中，正确的叙述是()
下列说法中，正确的一项是
下面的程序是列出目录C：＼Test中所有的．txt文件，请将程序补充完整。importjava．io．*；//引入java．io包中所有的类publicclassFileFilterTest{publicstaticv

随机试题

宗璞在《哭小弟》中回忆的小弟是（）
下列选项中，不伴有细胞增生的肥大有
下述哪种甲状腺癌的分化最差?
医患关系模式从主动一被动、指导一合作型到共同参与型，医生对患者的“主导”作用逐渐()，沟通能力的要求逐渐()
深化文化体制改革的内容包括()。
一般情况下，水力发电工程质量检验的分级包括()。
中国古代兵法策略“三十六计”在古今中外都有着广泛而深远的影响。“曹冲称象”故事中所成功运用的策略，符合“三十六计”中的()。
有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring
下列关于Access数据流特点的叙述中，错误的是
Thinkofthosefleetingmomentswhenyoulookoutofanaeroplanewindowandrealisethatyouareflying,higherthanabird.No

最新回复(0)

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

二级VB

NCRE全国计算机二级

在Java中，字符串由java．lang．String和()定义。

8|9&10^11的结果是【】。

关于下面的程序段，说法正确的是importjava.awt.*；importjava.applet.*；publicclassTestextendsApplet{CanvasMyCanvas；

下面程序段的输出结果是publicclassTest{publicstaticvoidmain(Stringargs[]){intn=5，sum=0；while(n＞0){sum+

下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”，能够填写在程序中画线位置，使程序完整井能正确运行的语句是publicclassExamimplementsRunnable{publicstaticvoid

下列程序的运行结果是______。importjava.io.*；publicclassabc{publicstaticvoidmain(Stringargs[]){

下列方法中哪个是执行线程的方法?()

下面关于数据结构的叙述中，正确的叙述是()

下列说法中，正确的一项是

下面的程序是列出目录C：＼Test中所有的．txt文件，请将程序补充完整。importjava．io．*；//引入java．io包中所有的类publicclassFileFilterTest{publicstaticv

宗璞在《哭小弟》中回忆的小弟是（）

下列选项中，不伴有细胞增生的肥大有

下述哪种甲状腺癌的分化最差?

医患关系模式从主动一被动、指导一合作型到共同参与型，医生对患者的“主导”作用逐渐()，沟通能力的要求逐渐()

深化文化体制改革的内容包括()。

一般情况下，水力发电工程质量检验的分级包括()。

中国古代兵法策略“三十六计”在古今中外都有着广泛而深远的影响。“曹冲称象”故事中所成功运用的策略，符合“三十六计”中的()。

有如下程序：#include#includeusingnamespacestd;classAnimal{public:virtualstring

下列关于Access数据流特点的叙述中，错误的是

Thinkofthosefleetingmomentswhenyoulookoutofanaeroplanewindowandrealisethatyouareflying,higherthanabird.No

关于下面的程序段，说法正确的是importjava.awt.；importjava.applet.；publicclassTestextendsApplet{CanvasMyCanvas；