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

admin2009-09-09 17

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

选项

答案350

解析完全二叉树中,设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为2＾9-1=511,最后一层结点个数为700-511=189个,189/2=95,除最后一层外共有结点2＾(9-1)-95=161个,所以所有的结点个数为:189+161=350个。

转载请注明原文地址:https://jikaoti.com/ti/GPF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为（）。
下列关于网络接入技术和方法的描述中，错误的是()。
在Windows2003中，用于显示域列表、计算机列表的命令是()。
BGP路由选择协议的四种分组中不包括()。
下图是网络地址转换NAT的一个示例图中①和②是地址转换的一对地址，①应为()。
下列关于增量备份特点的描述中，错误的是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是
关系数据库系统中所使用的数据结构是______。

随机试题

患者，女，28岁。撞伤导致左胸部受伤，半小时后出现烦躁，胸闷气促，呼吸困难伴发绀。查体，脉搏110／分，血压85／60mmHg，左胸叩诊鼓音，呼吸音消失，胸部及颈部广泛皮下气肿。此时的首要急救措施是
可作为首选退热药，尤其适合老年人和儿童服用的药品是()。
某一桥梁上部结构为三孔钢筋混凝土连续梁，试判定在以下四个图形中，哪一个图形是该梁在中支点Z截面的弯矩影响线?提示：只需定性地判断。
城市近期建设规划以()为重点内容。
从事压力容器完整产品安装的单位必须是已取得相应的压力容器制造资格的单位，或者是经()批准的安装单位。
客户交易结算资金第三方存管是指由证券公司负责客户的证券交易以及根据交易所和登记结算公司的交易结算数据清算客户的资金和证券，而由登记结算公司负责管理客户交易结算资金管理账户、客户交易结算资金汇总账户和交收账户，向客户提供交易结算资金存取服务。(
某企业为增值税一般纳税人，适用的增值税税率为：17％，该企业2015年12月初“应付职工薪酬”科目贷方余额为286万元，12月发生的有关职工薪酬的业务资料如下：(1)以银行存款支付上月的应付职工薪酬，并按规定代扣代缴职工个人所得税6万元和个人负担的社会保
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
老师在讲课前让学生做一个数字游戏。老师说：“1乘1，乘10次，答案是多少?”学生们异口同声地答道：“1。”老师说：“很好，那1．1乘1．1，乘10次呢?”学生们有的猜1．2，有的猜2．1……正确的答案却是2．85。老师又说：“0．9乘0
中国是粮食生产大国和人口大国(populouscountry)，粮食安全正面临着危机。

最新回复(0)

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

二级VF

NCRE全国计算机二级

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为（）。

下列关于网络接入技术和方法的描述中，错误的是()。

在Windows2003中，用于显示域列表、计算机列表的命令是()。

BGP路由选择协议的四种分组中不包括()。

下图是网络地址转换NAT的一个示例图中①和②是地址转换的一对地址，①应为()。

下列关于增量备份特点的描述中，错误的是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

关系数据库系统中所使用的数据结构是______。

患者，女，28岁。撞伤导致左胸部受伤，半小时后出现烦躁，胸闷气促，呼吸困难伴发绀。查体，脉搏110／分，血压85／60mmHg，左胸叩诊鼓音，呼吸音消失，胸部及颈部广泛皮下气肿。此时的首要急救措施是

可作为首选退热药，尤其适合老年人和儿童服用的药品是()。

某一桥梁上部结构为三孔钢筋混凝土连续梁，试判定在以下四个图形中，哪一个图形是该梁在中支点Z截面的弯矩影响线?提示：只需定性地判断。

城市近期建设规划以()为重点内容。

从事压力容器完整产品安装的单位必须是已取得相应的压力容器制造资格的单位，或者是经()批准的安装单位。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

中国是粮食生产大国和人口大国(populouscountry)，粮食安全正面临着危机。

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

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。