某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

admin2021-02-23 56

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

选项 A、5
B、4
C、3
D、2

答案A

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。

转载请注明原文地址:https://kaotiyun.com/show/GPSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

对于循环队列，下列叙述中正确的是
VBA中一般采用Hungarian符号法命名变量，下列代表复选框的字首码是
下面属于系统软件的是
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。设置表对象“tEmp”中“年龄”字段的有效性规则为：年龄值在
有二叉树如下图所示：则前序序列为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
函数Sgn(0)返回的值是
下列关于算法复杂度描述正确的是()。
软件测试的目的是

随机试题

CA6140型卧式车床进给箱中的什么机构是由一个手把集中操纵的。
甲状腺功能亢进患者出现下列哪项表现，护士应警惕甲亢危象发生（）
以下有关“ADR因果关系的确定程度分级”的叙述中，最正确的是
与减少桥体颌力相关的是
A．三拗汤B．都气丸C．大青龙汤D．小青龙汤合三子养亲汤E．麻杏石甘汤合苏葶丸治疗热性哮喘的首选方剂是
钢板桩围堰的施工程序是：()。
天美公司是济南一家从事服装生产的企业，在非同一票据交换地区的广州设立了该公司非独立核算的服装专卖店。公司与专卖店有经常性的资金行为。根据以上资料，回答下列问题：专卖店在经营活动中使用该账户时，下列()收付是开户银行允许的。
某大学学生李某因一次考试中携带记有公式的字条而被监考老师停止考试，李某所在学校教务处以考试作弊为由，依据学校关于严格考试纪律的文件对李某作出退学处理的决定。但因该退学处理决定既没有下达至李某所在院系，又没有通知本人，故该决定并未得到实际执行。在此后的两年里
某公司目前的信用条件为“N／30”，年赊销收入3000万元，变动成本率为70％，资金成本率为12％，为使收人增加10％，拟将政策改为“2／10，1／20，N／60”，客户付款分布为：60％，l5％，25％，则改变政策后会使应收账款机会成本（）。
假设一片牧场的青草一直都是“匀速”自然生长的，该牧场3月初放养有1000只羊，30天后青草的总量变为3月初的90％，此时牧场又一次性增加了300只羊。12天后青草的总量变为3月初的80％，如果要让青草在接下来4个月内(每月按30天计算)回到3月初的总量，则

最新回复(0)

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

二级Access

NCRE全国计算机二级

对于循环队列，下列叙述中正确的是

VBA中一般采用Hungarian符号法命名变量，下列代表复选框的字首码是

下面属于系统软件的是

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

有二叉树如下图所示：则前序序列为

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

函数Sgn(0)返回的值是

下列关于算法复杂度描述正确的是()。

软件测试的目的是

CA6140型卧式车床进给箱中的什么机构是由一个手把集中操纵的。

甲状腺功能亢进患者出现下列哪项表现，护士应警惕甲亢危象发生（）

以下有关“ADR因果关系的确定程度分级”的叙述中，最正确的是

与减少桥体颌力相关的是

A．三拗汤B．都气丸C．大青龙汤D．小青龙汤合三子养亲汤E．麻杏石甘汤合苏葶丸治疗热性哮喘的首选方剂是

钢板桩围堰的施工程序是：()。