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

admin2016-03-29 46

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

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

答案D

解析此问题可以利用二叉树及完全二叉树的性质来求解。
设i、j、k分别为度为0、1、2的结点数目，则n=i+j+k。
根据二叉树的性质有i=k+1，即k=i-1，代入上式，得n=2i+j-1，即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://www.kaotiyun.com/show/t2Ri777K

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

计算机408

学硕统考专业

相关试题推荐

独立战争前，北美殖民地的民主因素包括()。①拥有比较民主化的议会②白人契约奴不同于奴隶，在期满之后可以获得自由③不存在传统的封建特权和等级制度④新英格兰地区盛行地方自治
西方殖民者对非洲的入侵经历了哪几个阶段?各阶段的特点是什么?
19世纪中后期，民族主义的潮流在欧洲和亚洲各发生哪些具有代表性的事件?概括其各自的特点并分析形成这些特点的原因。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
毛泽东在《论持久战》中指出，中国抗日战争取得最后胜利最为关键的阶段是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
红山文化的代表件墓葬形式为()。
洋务运动期间，军事企业主要采取的组织形式是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

随机试题

对高度怀疑腹部闭合伤腹腔少量出血的患者，诊断性腹穿阴性时，应作的有效检查是
某个体诊所擅自用淀粉生产降压药500盒，每盒售价30元，5名患者购买服用降压药后，血压过高而住院治疗。市药品监督管理部门介入调查，查获剩余的降压药280盒。市药品监督管理部门对该个体诊所可以做出的处罚不包括()
关于SLE叙述错误的是()。
有关行政法规的制定，下列哪些说法是正确的?()
隧道施工中，作业环境必须符合有关规定，氧气含量按体积计，不得低于()。
配备起重机时所需起重物品的()因素可以不必考虑。
下列可以缓解城市内涝的措施是()。
下列各术语中，用于表征计算机系统性能指标的是()。
[*]
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat

最新回复(0)

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

计算机408

学硕统考专业

独立战争前，北美殖民地的民主因素包括()。①拥有比较民主化的议会②白人契约奴不同于奴隶，在期满之后可以获得自由③不存在传统的封建特权和等级制度④新英格兰地区盛行地方自治

西方殖民者对非洲的入侵经历了哪几个阶段?各阶段的特点是什么?

19世纪中后期，民族主义的潮流在欧洲和亚洲各发生哪些具有代表性的事件?概括其各自的特点并分析形成这些特点的原因。

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

毛泽东在《论持久战》中指出，中国抗日战争取得最后胜利最为关键的阶段是()。

以下选项不属于希腊城邦的形成方式和途径的是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

红山文化的代表件墓葬形式为()。

洋务运动期间，军事企业主要采取的组织形式是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

对高度怀疑腹部闭合伤腹腔少量出血的患者，诊断性腹穿阴性时，应作的有效检查是

某个体诊所擅自用淀粉生产降压药500盒，每盒售价30元，5名患者购买服用降压药后，血压过高而住院治疗。市药品监督管理部门介入调查，查获剩余的降压药280盒。市药品监督管理部门对该个体诊所可以做出的处罚不包括()

关于SLE叙述错误的是()。

有关行政法规的制定，下列哪些说法是正确的?()

隧道施工中，作业环境必须符合有关规定，氧气含量按体积计，不得低于()。

配备起重机时所需起重物品的()因素可以不必考虑。

下列可以缓解城市内涝的措施是()。

下列各术语中，用于表征计算机系统性能指标的是()。

[*]

StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwhichisnormallytaughtinschoolsandtonon-nat