首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2019-04-10
45
问题
某二叉树共有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://kaotiyun.com/show/pAep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是（）。
按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和
请在“答题"菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel．
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
在面向对象方法中，不属于“对象”基本特点的是
算法的有穷性是指()。
下列不能用作存储容量单位的是()。
算法的时间复杂度是指
软件测试用例包括
随机试题
页面设置通常是指各类文件的具体内容所用页面篇幅大小、页码、打印方式(向)、装订方式等格式的定义。()
脾的位置何说法是错误的()
A．2年B．3年C．4年D．5年进口特殊用途化妆品批准文号每几年重新审查1次?()
患者，女，36岁，因降结肠癌，行左半结肠切除术，术后严禁进行的护理操作是
输沙率的单位为()。
下列放样方法中，不属于平面位置放样方法的是()。
注意分散和注意转移()。
近代“中国科学界的先驱”是清朝的魏源。()
保存当前记录的宏命令是
Whatkindofexerciseburnsthemostcaloriesaccordingtothechart(图表)?Whatisthebestexercisetodotoburncaloriesif
最新回复
(
0
)
