首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-06-06
48
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,即有n
0
=n
2
+1。本题总结点数:13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5,n
2
=4,所以叶子结点数等于4+1=5,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/qscp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下列关于宏和模块的叙述中,正确的是
宏操作Quit的功能是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
以下关于空值的叙述中,错误的是
下列关于字段属性的叙述中,正确的是
下列关于字段大小属性的叙述中,正确的是
下列叙述中正确的是
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为
随机试题
该患者最可能的诊断是对诊断和鉴别诊断最有意义的检查是
X线机中设置容量保护电路的目的是
吗啡的不良反应不包括
新生儿出生后,Apgar评分的评价指标不包括
下列项目中,属于劳务报酬所得的是()。
中级导游人员晋升为高级导游人员,至少需要()以上。
被誉为现代课程理论的奠基石的《课程与教学的基本原理》一书的作者是()。
设f(x)满足f’(x)+[f(x)]3=x2,f’(0)=0,则().
HomepricesslidinNovember,raisingquestionsaboutwhetherthehousingrecoveryisrobustenoughtomaintainasustainedturn
A、Shethinksbigpartiesaretooimpersonal.B、Shewouldliketoinvitefriendstoabigparty.C、Shefeelsshehastospendal
最新回复
(
0
)