首页
登录
从业资格
高度为n的完全二叉树最少的结点数为( )。
高度为n的完全二叉树最少的结点数为( )。
admin
2022-08-02
42
问题
高度为n的完全二叉树最少的结点数为( )。
选项
答案
A
解析
完全二叉树:叶节点只能出现在最下层和次下层,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。如果一棵具有k个结点的深度为n的二叉树,它的每一个结点都与深度为n的满二叉树中编号为1~k的结点一一对应,这棵二叉树称为完全二叉树。1层结点个数为 12层结点个数为 2 ~ 33层结点个数为 4 ~ 7........n层结点个数为
所以深度为n的完全二叉树最多有2n-1个结点,最少有2n-1个结点。是否是完全二叉树图示如下图所示:
转载请注明原文地址:https://tihaiku.com/congyezige/2415300.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
对下图所示的二叉树进行中序遍历(左子树,根结点,右子树)的结果是()。 A.
完全二叉树的特点是叶子结点分布在最后两层,且除最后一层之外,其他层的结点数都达到
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是()。
()不符合二叉排序树的定义。
最优二叉树(或哈夫曼树)是指权值为w1,w2,…,wn的n个叶结点的二叉树中带权
若某算术表达式用二叉树表示如下,则该算术表达式的中缀式为( ),其后缀式为(
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序。已知对某二叉
与算术表达式3-(2+7)/4对应的二叉树为()。
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(
随机试题
CrypticColoringCrypticcoloringisbyfarthe
Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAn
A英国地理。题目问英国最大的湖泊是什么湖,答案是LakeNeagh(内伊湖)。英格兰西北部的湖区(theLakeDistrict)是英国著名的旅游景点,也
按成孔方法不同,混凝土灌注桩分为钻孔灌注桩、沉管灌注桩、入工挖孔灌注桩、静压桩。
茎方柱形,断面中间有白色髓,轮伞花序腋生的药材是A.荆芥 B.薄荷 C.藿香
内生肌酐清除率正常值为A.50~70ml/min B.120~150ml/mi
,降糖药中,普通胰岛素发挥降糖作用需A.口服给药B.注射给药C.吸入给药D.喷鼻
患者女性,50岁,有冠心病病史。主诉近日乏力,易出汗,而且脾气暴躁,吃饭多而体重
位于市区的某自营出口生产企业,2022年3月增值税应纳税额为-280万元,出口货
下列各项中,属于项目合伙人应当在审计过程中复核的内容有( )。A.与重大事项有关
最新回复
(
0
)