首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为______。
在深度为5的完全二叉树中，度为2的结点数最多为______。
admin
2013-05-30
32
问题
在深度为5的完全二叉树中，度为2的结点数最多为______。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为2的4次方 -1=15。
转载请注明原文地址:https://jikaoti.com/ti/bOE0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给出下列二叉树的前序序列【】。
已有函数max(a，b)，为了使函数指针变量p指向函数max，则下面选项中赋值方法正确的是()。
在函数的返回值类型与返回值表达式类型的描述中，错误的是()。
下面函数用来求出两个整数之和，并通过形参传回两数相加的结果。请将函数补充完整。intadd(intx,inty,【】z){【】=x+y;}
已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是______。
有如下类声明：classFoo{intbar；}；则Foo类的成员bar是______。
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30,50,-88,0和0，则下列定义语句中错误的是______。
软件定义时期主要包括【】和需求分析两个阶段。
在C++中，打开一个文件，就是将这个文件与一个()建立关联，关闭一个文件，就是取消这种关联。
下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd;template＜typenameT＞Ttotal(T*data){Ts=0;while(*data){
随机试题
简述ICU的组成。
下列叙述错误的是()
药品生产企业应当几日内完成获知的死亡病例的调查报告?()
在各种危险源中，能够造成物的障碍或人的失误的可能的环境因素有（）。
会计按其报告对象不同分为()。
下列税金中，不应计入存货成本的是()。
根据我国有关法律规定，在公司制企业中，对本单位会计工作负责的单位负责人应当是( )
甲公司欠乙公司300万元货款。后甲公司将部分优良资产分享出去另成立丙公司，甲、丙公司在分立协议中约定，该笔债务由甲、丙公司按3：7比例分担，但甲、丙公司未与乙公司达成债务清偿协议。债务到期后。乙公司要求甲公司清偿300万元，遭到拒绝。根据公司法律制度的规定
1999年11月，美国国会通过()，允许金融持股公司及其下属子公司对银行、证券、保险兼业经营，美国金融重新进入混业时代。
给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
最新回复
(
0
)
