首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为 【1】 。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为 【1】 。
admin
2013-04-11
41
问题
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为
【1】
。
选项
答案
6
解析
根据二叉树的性质,度为0的结点个数比度为2的结点多一个。所以本题中度为0的结点的个数为24。在二叉树的第k层上,最多有2
k-1
(k>=1)个结点。所以第一层上最多1个结点,第二层上最多2个结点,第三层上最多4个结点,第四层上最多8个结点,第5层上最多16个结点。前5层的总共结点个数等于31,而本题度为2的结点个数为23,因此第5层上只能有8个度为2的结点,即在第6层上还有16个度为0的结点。
转载请注明原文地址:https://kaotiyun.com/show/9INp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义:doublea[3][5];那么数组a的最后一个元素是【】。
下列输出字符“A”的方法中,()是错误的。
下列程序中声明了两个类AA和BB,其中函数“print”是类AA的成员函数,但是类BB的友元函数。请在①、②和⑧处各填入正确的内容,使程序能正常运行。#include<iostream.h>【】;classAA{
类的成员函数中,只能用于检测输入操作的函数是【】。
一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是______。
多重表文件和倒排文件都归属于【】文件。
下面关于二叉树的基本性质说明错误的是______。
若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为【】。
对于语句cout<<end1<<x;中的各个组成部分,下列叙述中错误的是______。
下面选项中,不属于C++语句的是()。
随机试题
测量机械设备噪声时,应当标出测点。()
我国的国家基本药物一般每两年调整一次,最近一次调整的目录是哪一年发布的
用于邻面或邻面的牙体缺损的辅助固位形式是
女性,36岁,主诉头晕、乏力、3年来月经量多,浅表淋巴结及肝、脾无肿大,血红蛋白58g/L,白细胞8.0×109/L,血小板185×109/L,血片可见红细胞中心淡染区扩大,网织红细胞计数0.005。
下列职责中,()岗位是不相容职务。
属于跨期摊配账户的有()。
国有资本经营收益包括()。
我国四大古建筑群是指()。
计算机校对软件的特点有()等。
CivilizationBeforeabout3500BC,therewerecultures,butnotcivilizations.Prehistoricmenandwomencreatedsocieties,cons
最新回复
(
0
)