考试资讯
题库下载
在线刷题
视频课程
注册
登录
|
微信刷题
选择题
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为( )。
A
46
B
45
C
44
D
不可能有这样的二叉树
参考答案:
C
解题思路:
假设二叉树中有n
0
个叶子结点,n
1
个度为1的结点,n
2
个度为2的结点,则二叉树总的结点数为:n=n
0
+n
1
+n
2
本题已知n
0
和n
1
,根据二叉树的基本性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,即n
2
为20-1=19。
总的结点数为:n=20+5+19=44个
>>>立即刷题
相关动态
二级ms office辅导:数据结构与算法【线性表及其顺序存储结构】
收藏!公共基础知识考点分析之数据结构与算法
国家电网历年真题:计算机类|数据结构与算法(2)
要点:计算机二级公共基础知识辅导笔记(数据结构与算法)
二级ms office辅导:数据结构与算法【6树和二叉树】
精选:计算机二级公共基础知识数据结构与算法补充知识点
热点动态
2020年全国职称计算机考试和职称英语考試取消了吗?到底还考不考?
2020年全国计算机一级考试题型及分值
二级Ms Office全国通过率22%,真的很难吗?
【历年真题】2020年8月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
2021年【历年真题】4月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
【历年真题】2020年10月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
QQ客服:蓝老师
QQ客服:侯老师
QQ客服:袁老师