一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

admin2019-08-15 43

问题一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

选项 A、n／2
B、n
C、(n－1)／2
D、(n+1)／2

答案D

解析此问题可以利用二叉树及完全二叉树的性质来求解。
设i、j、k分别为度为0、l、2的结点数目，则n=i+j+k。
根据二叉树的性质有j=k+1，即k=i一1，代入上式，得n=2i+j一l，即i=(n－j+1)／2。
由于完全二叉树中最多只有一个度为1的结点，同时考虑到i为整数，
(1)当j=0时，此时n=i+k=2k+1为奇数，则i=(n+1)／2；
(2)当j=1时，此时n=i+k+1=2k+2为偶数，则i=(n+1)／2向下取整。
所以选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。
汉武帝元狩年间，打破商人不得为吏的规定，任命大盐商()、大冶铁家孔仅为大农丞领盐铁事。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结

随机试题

A苁蓉菟丝子丸加减B一阴煎加减C保阴煎D调肝汤E右归丸肾气不足型痛经最佳选方是
大肠的下合穴是()
A、挑选B、筛除C、筛选D、风选E、水选是根据药物和杂质的体积大小不同，通过不同规格的筛和罗，除去杂质或分档
加强法治政府建设中，对行政权力集中的部分和岗位实行()，防止权力滥用。
企业内部研究开发项目开发阶段的支出确认为无形资产应同时满足的条件有()。
现行法律对中小学生的身份表述是：中小学生是在国家法律认可的各级各类中等或初等学校或教育机构中接受教育的()。
甲乙二人是交往多年的好友，一日，甲请乙在某酒店喝酒，两人微醉。下楼时，因一小事意见不合，甲推了乙一把，乙从三楼摔至一楼，导致颅脑严重损伤，在送往医院的途中身亡。对甲的行为，应如何定罪?()
Peopleflytootherplacesfromthere.Peoplecookmealsinit.
Ifyouworkforamajorcorporation,orarecontractedatone,soonerorlater,youmaybecalledupontocreateormaintainanint
早在文字出现之前，就有人发明了风筝，因此关于它的起源有各种各样的说法。中国人拥有制造风筝最基本的材料一一丝绸和竹子，而且中国人是最早用文字记录风筝的。据记载，公元前478年中国的一位哲学家(philosopher)墨子花了三年时间用木头做成了一只会飞的鸟。

最新回复(0)

一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。

计算机408

学硕统考专业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

汉武帝元狩年间，打破商人不得为吏的规定，任命大盐商()、大冶铁家孔仅为大农丞领盐铁事。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

A苁蓉菟丝子丸加减B一阴煎加减C保阴煎D调肝汤E右归丸肾气不足型痛经最佳选方是

大肠的下合穴是()

A、挑选B、筛除C、筛选D、风选E、水选是根据药物和杂质的体积大小不同，通过不同规格的筛和罗，除去杂质或分档

加强法治政府建设中，对行政权力集中的部分和岗位实行()，防止权力滥用。

企业内部研究开发项目开发阶段的支出确认为无形资产应同时满足的条件有()。

现行法律对中小学生的身份表述是：中小学生是在国家法律认可的各级各类中等或初等学校或教育机构中接受教育的()。

甲乙二人是交往多年的好友，一日，甲请乙在某酒店喝酒，两人微醉。下楼时，因一小事意见不合，甲推了乙一把，乙从三楼摔至一楼，导致颅脑严重损伤，在送往医院的途中身亡。对甲的行为，应如何定罪?()

Peopleflytootherplacesfromthere.Peoplecookmealsinit.

Ifyouworkforamajorcorporation,orarecontractedatone,soonerorlater,youmaybecalledupontocreateormaintainanint