首页
登录
从业资格
高度为n的完全二叉树最少的结点数为( )。
高度为n的完全二叉树最少的结点数为( )。
admin
2022-08-02
19
问题
高度为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。以下关于该
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(
随机试题
—Whatwasthepartylike?—Wonderful.It’syears______Ienjoyedmyselfsomuch.A
"Home,sweethome"isaphrasethatexpressesanessentialattitudeintheU
对于地面以下或防潮层以下的砌体,不得采用下列中的哪种材料?()A.混合砂浆
急性肺水肿时,典型X线征象应为:A.肺门舞蹈征 B.两肺纹理增粗 C.两肺门
以生产设备、原材料等抵押的,抵押权自()设立。A.登记时 B.抵押合同生
患儿,4岁,症见睡中遗尿,小便黄而少,伴见性情急躁,手足心热,面赤唇红,口渴多饮
以下不是股权投资基金法律尽职调查的作用的是()。A.评估企业资产的合法性 B.
关于高脂血症的危险因素不包括A.高胆固醇B.低密度脂蛋白C.高密度脂蛋白D.高甘
关于风湿性心脏病二尖瓣关闭不全,下列哪些叙述正确? A.心房纤颤较二尖瓣狭窄发
苛勒对黑猩猩的问题解决行为进行了一系列研究,从而提出了完形-悟说,与这个理论相对
最新回复
(
0
)