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

admin2020-01-17 84

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

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

答案A

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

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

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

专业知识

国家电网招聘

相关试题推荐

一个国家以法律的形式规定普遍实施一定程度的基础教育的义务形式称为（）。
下列不属于工具书的排检方法的是（）。
伏案工作者长时间低头阅读、书写很容易患腰颈椎疾病。为帮助这部分人预防和缓解腰颈椎疾病，某单位工会为职工印发了宣传册，教大家预防和治疗腰颈椎疾病的一些方法。以下最能对上述宣传册的效果提出质疑的选项是（）。
诗歌作为有文字以来最初的文学形式，并不会因为人类进入电视时代或者互联网时代而消亡，因为人类需要这样的精神寄托方式——简单、容易，不需要任何设备，只需要一点心情。与文意不相符合的说法是（）。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
教师劳动的()是指教师在教育教学过程中耗费劳动而产生的满足社会需要的意义和作用。
阅读下列材料，回答问题。杨老师，30岁，大专毕业后一直在某县公立幼儿园任教。工作以来，杨老师能力突出，很快成为骨干教师。为了提高自己的学历层次，经杨老师申请，当地教育部门和幼儿园批准其到某师范大学进修。杨老师十分珍惜这次来之不易的进修机会，在一年
根据以下诗歌内容，按描述春、夏、秋、冬的顺序排列，正确的一项是()①墙角数枝梅，凌寒独自开。遥知不是雪，为有暗香来。②独在异乡为异客，每逢佳节倍思亲。遥知兄弟登高处，遍插茱萸少一人。③夜热依然午热同，开门小立月明中。竹深树密虫鸣处，时有微凉
半导体光放大器与光纤的耦合损耗大，由于增益与偏振态、温度等因素有关，因此稳定性差；在高速光信号的放大方面，仍存在问题；输出功率小，噪声系统较大。()
设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]与A[0][0]的地址之差为()。

随机试题

“九流”是指先秦的九个学术流派：儒家、道家、阴阳家、法家、名家、墨家、杂家、____________和农家。
中枢神经系统内，兴奋性化学传递的下述特征中，哪一项是错误的()
以下各组穴中属原络配穴的是
阿米巴肝脓肿的首选药物为
医疗机构使用麻醉药品和第一类精神药品，应当()。
现代教育是伴随着现代社会的形成而出现的人类历史上一种崭新的教育形式，它的科学性是指()
为了更好地教学，提高自身的素养，某中学青年教师李某攻读了研究生，也开始了她的因教促学、以学促教的学习活动。坚持三载，她终以优异的成绩获得了硕士学位。从此，她以“学习、学习、再学习”为励志语，并将其付诸行动。多年来，她在教学和科研等方面做出了突出成绩．多次被
现在高考中，有些尖子生拒绝内地高校，而选择了香港的大学或境外高校。对此，有人认为是人才外流，有人质疑教育制度，你是如何看的?
构建社会主义和谐社会的重点是()
求下列平面曲线的弧长：(Ⅰ)曲线9y2=x(x一3)2(y≥0)位于x=0到x=3之间的一段；(Ⅱ)曲线=1(a＞0，b＞0，a≠b)．

最新回复(0)

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

专业知识

国家电网招聘

一个国家以法律的形式规定普遍实施一定程度的基础教育的义务形式称为（）。

下列不属于工具书的排检方法的是（）。

诗歌作为有文字以来最初的文学形式，并不会因为人类进入电视时代或者互联网时代而消亡，因为人类需要这样的精神寄托方式——简单、容易，不需要任何设备，只需要一点心情。与文意不相符合的说法是（）。

教师劳动的()是指教师在教育教学过程中耗费劳动而产生的满足社会需要的意义和作用。

半导体光放大器与光纤的耦合损耗大，由于增益与偏振态、温度等因素有关，因此稳定性差；在高速光信号的放大方面，仍存在问题；输出功率小，噪声系统较大。()

设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]与A[0][0]的地址之差为()。

“九流”是指先秦的九个学术流派：儒家、道家、阴阳家、法家、名家、墨家、杂家、____________和农家。

中枢神经系统内，兴奋性化学传递的下述特征中，哪一项是错误的()

以下各组穴中属原络配穴的是

阿米巴肝脓肿的首选药物为

医疗机构使用麻醉药品和第一类精神药品，应当()。

现代教育是伴随着现代社会的形成而出现的人类历史上一种崭新的教育形式，它的科学性是指()

现在高考中，有些尖子生拒绝内地高校，而选择了香港的大学或境外高校。对此，有人认为是人才外流，有人质疑教育制度，你是如何看的?

构建社会主义和谐社会的重点是()

求下列平面曲线的弧长：(Ⅰ)曲线9y2=x(x一3)2(y≥0)位于x=0到x=3之间的一段；(Ⅱ)曲线=1(a＞0，b＞0，a≠b)．