首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中,度为2的结点数最多为 【 】 。
在深度为5的完全二叉树中,度为2的结点数最多为 【 】 。
admin
2010-02-22
47
问题
在深度为5的完全二叉树中,度为2的结点数最多为 【 】 。
选项
答案
15
解析
在深度为5的完全二叉树中,度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中,前4层中所有结点的度为2。即在深度为5的完全二叉树中,度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24(上标)-1=15。
转载请注明原文地址:https://kaotiyun.com/show/RB9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,不属于“对象”基本特点的是()。
结构化程序设计主要强凋的是______。
非空的循环单链表head的尾结点(由p所指向),满足______。
数据库系统的核心是______。
下列4项中说法不正确的是______。
在数据库设计中,将E-R图转换成关系数据模型的过程属于______。
详细设计的结果基本决定了最终程序的()。
下列4项中说法不正确的是()。
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()。
仅使用Python基本语法,即不使用任何模块,编写Python程序计算下列数学表达式的结果并输出,小数点后保留3位。x=
随机试题
波士顿矩阵
以下关于Word中表格制作的说法,正确的是()。
需要积极抗病毒治疗的乙型肝炎有以下类型
在实际一元流总流中,判别流体流向的正确说法是()。
账务处理系统中,会计科目存在总账和下属明细账科目时,删除总账科目,其下属明细账不被删除。()
沪深300股指期货合约的交易代码是()。
根据国外连锁经营的理论和实践,连锁经营战略的主要内容应不包括()。
被称为“形式教育之父”的教育家是()。
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答在答题纸指定位置。二、给定资料1.2010年6月12日,关于公租房的话题一下子成
Scientistsstudyingtheactivityofthelivingbrainwithwidelyusednewimagingtechniqueshavebeenmissingsomeoftheearli
最新回复
(
0
)