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

admin2019-08-15 38

问题一棵完全二叉树，共有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

学硕统考专业

相关试题推荐

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
系统阐明社会主义初级阶段理论是在()。
“两个凡是”
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
以下关于CPU的叙述中，错误的是()。
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是()。I．直接控制方式与编码控制方式的微指令长度相等Ⅱ．最短编码控制和直接控制方式不影响微指令字长Ⅲ．编码控制方式的微指令比直接控制方式的微指令短Ⅳ．

随机试题

A．砂仁B．豆蔻C．小茴香D．栀子E．蛇床子双悬果，椭圆形，背面有纵棱5条，气香，味辛凉，有麻舌感的药材是()。
LosAngeleshasplanted2,000rubbertreesdownthemiddleofoneofitsmainstreets.Thesetreesdonot【21】rubber.Theyare,【2
不论寒证、热证，惊风抽搐均可选用的药物是
有关下肢静脉描述，以下哪项不正确
当输电线路对电信线路感应产生的噪声计电动势或干扰电流超过允许值时，应根据具体情况进行全面技术经济比较，合理选用防护措施，以满足允许值的要求，下列()项不是电信线路方面可选用的措施。
(2015年)甲曾任乙装修公司(以下简称“乙公司”)经理，2013年3月辞职。5月8日，为获得更多折扣，甲使用其留存的盖有乙公司公章的空白合同书，以乙公司的名义与丙公司订立买卖合同，购买总价15万元的地板，合同约定，6月7日丙公司将地板送至指定地点，乙公司
()不属于人力资本投资支出的形式。
当前社会中，人们“好面子”的思维较为普遍。有人说，请客吃饭时“好面子”是当今中国人的待客之道，是优秀传统文化的表现；也有人说，“好面子”“吃大方”是过分虚荣的表现。对此，你怎么看?
能力测验，是测量个体不因外界环境而变化的、较稳定的、表现在认知能力方面的心理特质的一种测验。根据这个定义，下列测验属于能力测验的是(　　)。
Theamountofsleepahumanbeingneedsdependson【C1】______,theindividualandpossiblyrace.Forexample,doctorsthinkthat

最新回复(0)

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

计算机408

学硕统考专业

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

系统阐明社会主义初级阶段理论是在()。

“两个凡是”

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

以下关于CPU的叙述中，错误的是()。

A．砂仁B．豆蔻C．小茴香D．栀子E．蛇床子双悬果，椭圆形，背面有纵棱5条，气香，味辛凉，有麻舌感的药材是()。

LosAngeleshasplanted2,000rubbertreesdownthemiddleofoneofitsmainstreets.Thesetreesdonot【21】rubber.Theyare,【2

不论寒证、热证，惊风抽搐均可选用的药物是

有关下肢静脉描述，以下哪项不正确

当输电线路对电信线路感应产生的噪声计电动势或干扰电流超过允许值时，应根据具体情况进行全面技术经济比较，合理选用防护措施，以满足允许值的要求，下列()项不是电信线路方面可选用的措施。

()不属于人力资本投资支出的形式。

当前社会中，人们“好面子”的思维较为普遍。有人说，请客吃饭时“好面子”是当今中国人的待客之道，是优秀传统文化的表现；也有人说，“好面子”“吃大方”是过分虚荣的表现。对此，你怎么看?

能力测验，是测量个体不因外界环境而变化的、较稳定的、表现在认知能力方面的心理特质的一种测验。根据这个定义，下列测验属于能力测验的是( )。

Theamountofsleepahumanbeingneedsdependson【C1】______,theindividualandpossiblyrace.Forexample,doctorsthinkthat

能力测验，是测量个体不因外界环境而变化的、较稳定的、表现在认知能力方面的心理特质的一种测验。根据这个定义，下列测验属于能力测验的是(　　)。