首页
登录
从业资格
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的
题库
2022-08-02
42
问题
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点, 4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为()。A.10B.9C.8D.7
选项
A.10
B.9
C.8
D.7
答案
B
解析
由于叶子节点没有子树,因此它的度为 0。而除根节点外,其它的节点都应该可以做为子节点,即可以用于计算度。在本题中告我有 5个度为1的结点, 4个度为2的结点,2个度为3的结点,那么树中总的度数为5+8+6=19,因此树中除根节点外,就应该有19个节点,所以树中总的节点数应该为20,那么叶子节点数=20-5-4-2=9。
转载请注明原文地址:https://tihaiku.com/congyezige/2408459.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
()是表示显示器在纵向(列)上具有的像素点数目指标。A.显示分辨率 B.水平
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
己知数据信息为16位,最少应附加()位校验位,才能实现海明码纠错。A.3 B
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(
线性表采用单循环链表存储的主要优点是()。A.从表中任一结点出发都能遍历整个链
由权值为9、2、1、6、4的五个叶子结点构造的哈夫曼树为(请作答此空),其带
高度为n的完全二叉树最少的结点数为()。
对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(
随机试题
HisanswerwassoconfusedthatIcouldhardlymakeany______ofitatall.A、exp
Theboxmatchwillbebroadcast______ontelevisionandradiotoalloverthew
It’shotnowinAfghanistan,where35%ofthepopulationisunder-fed.Buts
消火栓、消防水炮、自动喷水系统灭火机理主要是下列哪项?()A.窒息 B.冷
浮动利率债券的票面利率通常参考基准利率定期调整,下列四项中不常用作基准利率的是(
关于HLA-Ⅱ类抗原分子正确的是A.由α链和β-m链组成 B.呈递外源性抗原
模象直观
案例五: 一般资料:求助者,女性,48岁,某公司副总经理 下面是心理咨询师与
眶下间隙感染向颅内扩散,并发海绵窦血栓性静脉炎,其扩散途径通常是A:面前静脉,颈
气柜施工过程中,根据焊接规范要求,应对焊接质量进行检验,以下操作正确的是(
最新回复
(
0
)