首页
登录
从业资格
D本题考察二叉树节点数计算,一颗高度为 h 的二叉树,结点数最多时,即为满二叉树。而高度为h的满二叉树有2h-1个结点,所以一棵二叉树的高度(即层数)为h,则它
D本题考察二叉树节点数计算,一颗高度为 h 的二叉树,结点数最多时,即为满二叉树。而高度为h的满二叉树有2h-1个结点,所以一棵二叉树的高度(即层数)为h,则它
资格题库
2022-08-02
28
问题
选项
答案
D
解析
本题考察二叉树节点数计算,一颗高度为 h 的二叉树,结点数最多时,即为满二叉树。而高度为h的满二叉树有2h-1个结点,所以一棵二叉树的高度(即层数)为h,则它最多有2h-1个结点。
转载请注明原文地址:https://tihaiku.com/congyezige/2408376.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
一个程序的控制流图中有5个结点,8条边,在测试用例数最少的情况,确保程序中每个
线性表采用单循环链表存储的主要优点是()。A.从表中任一结点出发都能遍历整个链表
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4
由权值为9、2、1、6、4的五个叶子结点构造的哈夫曼树为(),其带权路径长
由权值为9、2、1、6、4的五个叶子结点构造的哈夫曼树为(请作答此空),其带
高度为n的完全二叉树最少的结点数为()。
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
随机试题
在平衡二叉树中,()。A.任意结点的左右子树结点数目相同 B.任意结点的左右子
甲与乙签订买卖合同,按照合同的约定,甲应在5月5日前向乙交付100吨纯净水,乙应
腹部闭合性损伤中最易损伤的实质性器官是A、肝脏 B、胰腺 C、脾脏
金融机构现金流入和流出的差异可以用( )表示。A.流入和流出 B.剩余和赤字
A.GCPB.GPPC.GAPD.GMPE.GLP药品生产质量管理规范的简称
患者,女性,40岁,甲亢病史3年,经内科治疗无效,准备行手术治疗,用抗甲状腺药加
期货合约是指由()统一制定的、规定在将来某一特定的时间和地点交割一定数量和质量标
以下符合欧洲期货交易所德国长期国债期货交割条件的有()。A.从交割月第一个工作日
自2016年2月2日起,个人购买家庭第二套改善性住房,面积为90平方米及以下的,
(2019年真题)下列各项中,关于银行存款日记账的表述正确的是( )。A.应按实
最新回复
(
0
)