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

admin2010-09-11 59

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

选项

答案250

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面程序段的输出结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){intx,y；x=(int)Math.sqrt(5)/2+(int)Math.rand
在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有______个元素。
使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。
可以在for循环初始化部分声明一个变量，其作用域是(　　)。
阅读卜列代码publicclassTest2005{publicstaticvoidmain(Stringargs[]){Strings="Test"；switch(s){case"Java"：System
下列的哪两种原始类型在使用流时可以互换
当检索一个压缩文件时，首先要建立压缩文件输入流对象，该对象
给出下列的程序，其叙述正确的是publicclassMan{staticintarr[]=newint[10]；publicstaticvoidmain(Stringa[]){System.out
char类型的取值范围是

随机试题

A、损其有余B、热者寒之C、阳中求阴D、补其不足E、寒者热之实寒证的治疗原则是
A．急性炎症性脱髓鞘性多发性神经病B．蛛网膜下腔出血C．短暂性脑缺血D．脑出血E．脑血栓形成在动脉硬化基础上安静状态下缓慢起病，2～3d达高峰，脑脊液多正常考虑为()。
患者，男，50岁，肝硬化5年。中午进食后突然呕血，色暗红，量约350ml，急诊入院。查体：神志清，T37．5℃，P120次／min，BP90／60mmHg。患者情绪高度紧张，诉说有濒死的感觉。经抢救，患者病情平稳后行门分体流术。分流术后24小时内应指导
半径为R的圆管中，横截面上流速分布为u=2(1-)，其中r表示到圆管轴线的距离，则在r1=0．2R处的黏性切应力与r2=R处的黏性切应力大小之比为：
适用于直径5m、井深600m立井井筒施工的机械化配套方案是()。
甲餐厅承接乙的婚宴。双方约定：婚宴共办酒席20桌，每桌2000元；乙先行向甲餐厅支付定金1万元；任何一方违约，均应向对方支付违约金5000元。合同订立后，乙未依约向甲餐厅支付定金。婚宴前一天，乙因故通知甲餐厅取消婚宴。甲餐厅要求乙依约支付1万元定金与500
观察学习理论认为影响观察学习的主要因素是观察到的()
某人欲将自己的手机密码设为3个数字，要求第一位是偶数，后两位中至少有一个是6，则他可选择的密码个数为()。
数据库系统的核心是
小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面程序段的输出结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){intx,y；x=(int)Math.sqrt(5)/2+(int)Math.rand

在一个容量为25的循环队列中，若头指针front=9，尾指针rear=16，则该循环队列中共有______个元素。

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

可以在for循环初始化部分声明一个变量，其作用域是( )。

阅读卜列代码publicclassTest2005{publicstaticvoidmain(Stringargs[]){Strings="Test"；switch(s){case"Java"：System

下列的哪两种原始类型在使用流时可以互换

当检索一个压缩文件时，首先要建立压缩文件输入流对象，该对象

给出下列的程序，其叙述正确的是publicclassMan{staticintarr[]=newint[10]；publicstaticvoidmain(Stringa[]){System.out

char类型的取值范围是

A、损其有余B、热者寒之C、阳中求阴D、补其不足E、寒者热之实寒证的治疗原则是

A．急性炎症性脱髓鞘性多发性神经病B．蛛网膜下腔出血C．短暂性脑缺血D．脑出血E．脑血栓形成在动脉硬化基础上安静状态下缓慢起病，2～3d达高峰，脑脊液多正常考虑为()。

半径为R的圆管中，横截面上流速分布为u=2(1-)，其中r表示到圆管轴线的距离，则在r1=0．2R处的黏性切应力与r2=R处的黏性切应力大小之比为：

适用于直径5m、井深600m立井井筒施工的机械化配套方案是()。

观察学习理论认为影响观察学习的主要因素是观察到的()

某人欲将自己的手机密码设为3个数字，要求第一位是偶数，后两位中至少有一个是6，则他可选择的密码个数为()。

数据库系统的核心是

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是()

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

可以在for循环初始化部分声明一个变量，其作用域是(　　)。