首页
登录
从业资格
D本题考察二叉树节点数计算,一颗高度为 h 的二叉树,结点数最多时,即为满二叉树。而高度为h的满二叉树有2h-1个结点,所以一棵二叉树的高度(即层数)为h,则它
D本题考察二叉树节点数计算,一颗高度为 h 的二叉树,结点数最多时,即为满二叉树。而高度为h的满二叉树有2h-1个结点,所以一棵二叉树的高度(即层数)为h,则它
资格题库
2022-08-02
43
问题
选项
答案
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的结点,其左孩子结点
随机试题
汉族theHanNationality
初孕妇,27岁。妊娠33周,头痛6日就诊。查血压180/120mmHg,脉搏96
演出主办单位在原创演出项目运作中除了应注意产品发展不同阶段的特点外,还应注意运用
相对密度Dr一般很难测准。()
肾病综合征的典型临床表现中,对机体影响最大的是A.低蛋白血症 B.大量蛋白尿
证券研究报告可以采用( )形式。 Ⅰ.广告 Ⅱ.书面 Ⅲ.电子文件 Ⅳ
2013年辨析:逆向迁移即负迁移。
男性红细胞沉降率的正常范围值A.0~5mm/h B.0~10mm/h C.0
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
不容易出现乳房内包块的乳腺癌是A、浸润性导管癌 B、小叶原位癌 C、浸润小叶
最新回复
(
0
)