首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2019-04-10
87
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3，在任意一颗二叉树中，度为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://www.kaotiyun.com/show/pAep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于计算机病毒的叙述中，正确的选项是（）。
下列选项中不属于面向对象程序设计特征的是
将十六进制数25CD转换成十进制数为
二进制整数1011010转换成十进制数是
一个完整的计算机系统应当包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
下列二叉树描述中，正确的是
下面不属于软件测试实施步骤的是
为了保证独立的微机能够正常工作，必须安装的软件是
随机试题
患者，男性，65岁，“黄疸待查”入院。该患者粪便呈白陶土色，提示最有可能是
治疗流脑时，不属于在磺胺药中首选SD的原因的是
聚氧乙烯脱水山梨醇单油酸酯的商品名称是
下列不属于司坦唑醇适应证的是()。
根据《产品质量法》规定，下列哪一说法是正确的?（2010年试卷一第24题)
在双缝干涉实验中，在给定入射单色光的情况下，用一片能通过光的薄介质片(不吸收光线)将双缝装置中的下面一个缝盖住，则屏幕上干涉条纹的变化情况是：
水池满水试验必须在规定的条件下进行，以下满水试验前必须具备的条件中错误的是()。
下列各项中，会导致被审计单位当期应付职工薪酬虚增的有()。
()
论述孔子的教育方法。
最新回复
(
0
)
