首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2020-06-06
42
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树性质，在任意一颗二叉树中，度为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/4ZQ0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下列关于宏和模块的叙述中，正确的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下列关于字段属性的叙述中，正确的是
下列关于数据库设计的叙述中，错误的是
下列关于数据库的叙述中，正确的是
设二叉树的前序序列为．ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
随机试题
试述海外投资企业经营当地化的主要内容及作用。
男性患者，15岁，4个月前双下肢水肿，当时尿常规蛋白阳性，24小时尿蛋白定量4.8g，血浆白蛋白19g／L，肾穿刺病理诊断为肾小球微小病变，经糖皮质激素治疗后，现尿常规蛋白转为阴性，血浆白蛋白34g／L，但患者出现间断性四肢抽搐，最可能的原因是
忠儿，日龄3天。上腭中线和牙龈部有黄白色斑点，即“马牙”，护士应给予的护理方法是
按照规定，采取协议出让的土地使用权出让金()。
材料相同的悬臂梁Ⅰ、Ⅱ，所受载荷及截面尺寸如图5-94所示。关于它们的最大挠度正确的结论是()。
下列不属于工程概预算编制的方法和程序中的环节的是()。
下列公式正确的有()。
网上作战是网络时代的新型侦查模式，侦查人员利用计算机、计算机网络及专门软件等辅助工具来发现犯罪、查清案件事实、收集案件证据与查缉嫌疑人。如果没有坚实的侦查基础工作，则相关犯罪信息不能被及时收集并录入专用的计算机网络，网上摸排与网上追逃也势必成为无本之木、无
影响儿童攻击性行为的因素有()。
Themajorityofpeople,aboutnineoutoften,areright-handed.Notuntilrecently,peoplewhowereleft-handedwereconsidered
最新回复
(
0
)
