一棵深度为4的完全二叉树，其节点个数不可能是( )。

admin2020-01-17 66

问题一棵深度为4的完全二叉树，其节点个数不可能是( )。

选项 A、7
B、8
C、9
D、10

答案A

解析完全二叉树需要符合的条件是除最后一层外，其他每一层的节点数必须达到最大值。深度为4的完全二叉树，其前j三层共有7个节点，第四层最少有1个节点，最多有8个节点，故不可能的节点个数为7。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

“四有、两爱、两精神”的教育目的出自（）。
19世纪的一项重大发明导致制蜡业产生了革命性的变化，也使得照明成为普通老百姓的现实。在19世纪的早期和中期，人类发现了利用碱和硫酸提炼动物脂的工艺，其产品硬脂比没有提炼的动物硬脂更加坚硬，燃烧时间也更长。这一发明创造意味着人类可以生产出点燃时无太多烟尘和太
()是一项专门保护教师的权益的法律制度。
(2019年真题)材料：哲学的根本特征在于它是思想的一种元思想。元(meta)的意思是在人类各种思想观念后面所进行的更进一步的反思性思想或者奠基性的思想。哲学到底有什么用处?别的思想方法有什么用，我们都很清楚：科学方法能够发现自然规律，
药检局对于五种消炎药进行药效比较，结果如下：甲与乙药效相同；丙比甲有效；丁副作用最大；戊药效最差。因此()。
提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。
根据以下诗歌内容，按描述春、夏、秋、冬的顺序排列，正确的一项是()①墙角数枝梅，凌寒独自开。遥知不是雪，为有暗香来。②独在异乡为异客，每逢佳节倍思亲。遥知兄弟登高处，遍插茱萸少一人。③夜热依然午热同，开门小立月明中。竹深树密虫鸣处，时有微凉
表示光纤色散程度的物理量是速度差。()
()不属于特殊矩阵。
信道是以传输媒介为基础的信号通路，可以分为狭义信道和广义信道。()

随机试题

为促进排便，手法环形按摩的方向是由()
Excel2010工作薄的某一工作表被删除后，下列说法正确的是________。
《环境管理体系要求及使用指南》GB／T24001一2016中，“支持”部分的内容包括()。
某公司从南非进口一批散装金刚石矿砂，在上海港入境报检，报检时必须递交的单据为(　　)。
期货交易所合并的，可以采取吸收合并和新设合并两种方式，合并前各方的债权、债务进行清算，合并后存续或者新设的期货交易所不得承继。()
甲家政公司专门提供家庭保洁服务，按提供保洁服务小时数向客户收取费用，收费标准为200元／小时。2018年每月发生租金、水电费、电话费等固定费用合计为40000元。甲公司有2名管理人员，负责制定工作规程、员工考勤、业绩考核等工作，每人每月固定工资为5000元
某企业在资金紧张的情况下，听说纳税人有特殊困难可延期纳税，便向税务师咨询。根据上述资料，回答下列问题：哪些情况可以延期纳税?
()是上行文和下行文的常规行文方式。
In1975theCongressoftheUnitedStatespassedtheEducationofAllHandicappedChildrenAct,a【1】documentinspecialeducatio
A、Shelikesjazzmusic.B、Sheneeds100records.C、Sheboughtanewhouse.D、Sheprefersclothingstore.A

最新回复(0)

一棵深度为4的完全二叉树，其节点个数不可能是( )。

专业知识

国家电网招聘

“四有、两爱、两精神”的教育目的出自（）。

()是一项专门保护教师的权益的法律制度。

药检局对于五种消炎药进行药效比较，结果如下：甲与乙药效相同；丙比甲有效；丁副作用最大；戊药效最差。因此()。

提出一个问题往往比解决问题更重要，因为解决问题也许是一个数学上或试验上的技能而已。而提出新问题，则需要有创造性和想象力，而且标志着科学的真正进步。由此可知()。

表示光纤色散程度的物理量是速度差。()

()不属于特殊矩阵。

信道是以传输媒介为基础的信号通路，可以分为狭义信道和广义信道。()

为促进排便，手法环形按摩的方向是由()

Excel2010工作薄的某一工作表被删除后，下列说法正确的是________。

《环境管理体系要求及使用指南》GB／T24001一2016中，“支持”部分的内容包括()。

某公司从南非进口一批散装金刚石矿砂，在上海港入境报检，报检时必须递交的单据为( )。

期货交易所合并的，可以采取吸收合并和新设合并两种方式，合并前各方的债权、债务进行清算，合并后存续或者新设的期货交易所不得承继。()

某企业在资金紧张的情况下，听说纳税人有特殊困难可延期纳税，便向税务师咨询。根据上述资料，回答下列问题：哪些情况可以延期纳税?

()是上行文和下行文的常规行文方式。

In1975theCongressoftheUnitedStatespassedtheEducationofAllHandicappedChildrenAct,a【1】documentinspecialeducatio

A、Shelikesjazzmusic.B、Sheneeds100records.C、Sheboughtanewhouse.D、Sheprefersclothingstore.A

某公司从南非进口一批散装金刚石矿砂，在上海港入境报检，报检时必须递交的单据为(　　)。