首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2019-01-26
56
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质，在任意一颗二叉树中，度为O的结点(即叶子结点)总是比度为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/xI0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据是指存储在某一种媒体上的
在教师表中“职称”字段可能的取值为教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是
在宏表达式中要引用Forml窗体中的txtl控件的值，正确的引用方法是
下列叙述中正确的是（）。
下列叙述中，正确的是
程序段：Str=”计算机科学技术”Str=Mid(str，5)Str的返回值是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
用树形结构表示实体之间联系的模型是
4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是c(栈顶)、(栈底)，则不可能的出栈顺序是()。
在考生文件夹下的“samp1．mdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的“照片”
随机试题
A、She’slearnedalotfromtheliteratureclass.B、She’swrittensomebooksaboutworldclassics.C、She’smetsomeoftheworld’
技能水平随联系而提高的一般趋势是()
女性，32岁，周期性上腹痛2年，空腹发作，夜问常痛醒，进食或用抑酸剂后可缓解，最可能的诊断是
脾气虚证与脾阳虚证的共同症状是
地铁车站通常由()等部分组成。
甲地的刘某和乙地的李某签订了一份购买30台空气净化器的买卖合同，双方约定合同的签订地为丙地。刘某在甲地签字盖章，随后以快递方式将合同邮至乙地，李某在合同上完成签字盖章。合同约定价款为10万元，李某在合同签订后1个月内分三次将空气净化器运输到刘某指定地点丁地
根据产品各组成部分的可靠性预测产品在规定的工作条件下的可靠性，称为()。
某科技公司，业务范围涉及人工智能、人脸识别、云存储等应用领域，业务范围遍及全国，该公司拥有一批多年来专注于人工智能技术研究的专业研发人才，这确保了其在技术领域上遥遥领先于国内同行业其他公司。该公司所处行业中，优秀的研发人员数量不多，整个行业都处于需求大于供
将考生文件夹下WANG文件夹中的RAGE．COM文件复制到考生文件夹下的ADZK文件夹中，并将文件重命名为SHAN．COM。
A、Itletsblindpeopleexperiencefamouspaintings.B、ItiscalledAccesstoMuseumsforBlindandVisuallyImpairedpeople.C、I
最新回复
(
0
)
