首页
登录
从业资格
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的
admin
2022-08-02
45
问题
己知一棵度为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/2407239.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
由权值为9、2、1、6、4的五个叶子结点构造的哈夫曼树为(),其带权路径长
高度为n的完全二叉树最少的结点数为()。
对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4
DES是一种分组密码,己知DES加密算法的某个S盒如表4-1所示。
(1)己知管理员使用Telnet和HTTP远程管理网站服务器,而国家信息安全等级
计算机网络拓扑通过网中结点与通信线路之间的几何关系表示( )A.网络结构 B
数据链路层最基本的服务是将源自网络层的数据可靠地传输到相邻结点。数据链路层的主要
( )是表示显示器在纵向(列)上具有的像素点数目指标。A.显示分辨率 B.水
随机试题
Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAn
[originaltext]Backinthoseprimitivetimesitwasunnecessarytohaveasp
一霎时,一阵被人摒弃,为世所遗忘的悲愤兜上心头,禁不住痛哭起来。(2003年真题)Innotime,Iwasthrownintoafeeling
Smithdidtheonly______thingbyaskingtheIndiansforfoodandshelterinth
临危不乱是指在遇到紧急情况时,可以先于他人意识到危险的存在,知道解决的方法,心情
一种新疗法可以延长寿命,但不能治愈疾病,于是发生下列哪种情况()。A.该
房地产经纪人应掌握的市场分析的技能有( )。A.对房地产市场定性判断和定量分析
β受体阻断药一般不用于A:心律失常 B:支气管哮喘 C:青光眼 D:高血压
甲公司向A银行借款,以自己的一台塔吊作为抵押,并在抵押合同中约定到期不清偿欠款该
假设我国商业银行的年存款利率是5%,已知当年通货膨胀率是2%,则其实际利率是(
最新回复
(
0
)