首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2019-04-10
55
问题
某二叉树共有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://jikaoti.com/ti/0tu0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
负责数据库中查询操作的数据库语言是
下列选项中不属于面向对象程序设计特征的是
按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和
二进制整数1011010转换成十进制数是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是
一个字长为6位的无符号二进制数能表示的十进制数值范围是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
软件测试用例包括
随机试题
下列选项中，不属于系统软件的是()。
A、Itisthemostserioustypeofneglect.B、Itiseasiertoidentifythanphysicalneglect.C、Itcanbeasdamagingasphysical
胸部损伤后发生休克的可能原因有
A．依地酸钙钠B．二巯丙磺钠C．亚甲蓝D．碘解磷定E．纳洛酮
坐落在深圳某游乐园“太空之旅”大型游乐设施在2010年6月由于一辆小车突然松动，导致整个穹顶发生爆炸，引发了一场电力火灾，随后坠落到地面，里面有40多人。最终导致6人死亡，5人受重伤的严重事故。下列关于大型游乐设施的安全运行说法，正确的是(
项目目标动态控制的核心是()
下列关于信用风险的说法错误的是()。
主考官说：“你的左手边有一张纸，上面是第三题，请阅读一分钟。”题本上是：“小王和你同时进入单位。但同事们对他有很多看法。有人说他工作能力不行，有人说他做事方式不好……你们单位召开会议。互相提看法。如果是你，下面有五个选项：A不会说他的缺点；B听听大家的看法
WhendidPresidentNixonvisitChina?
A、Toseethewoman.B、Tosendthee-mail.C、TogotothebankD、Towritealetter.B本题为推理判断题。女士对男士说，至今尚未收到他的电子邮件，男士表示遗憾，表示会再给女士发
最新回复
(
0
)
