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

admin2020-06-25 31

问题某二叉树共有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://jikaoti.com/ti/g6Q0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”，其中“tA”和“tB”表中“房间号”的前两位为楼号。试按以下要求完成设计：(1)创建一个查询，查找楼号为“01”的客人记录，
在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。(1)按照以下要求修改表的属性：“线路”表：设置“线路ID”字段
在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是
下列不属于VBA函数的是
在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的
在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是
在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommand1_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如
若将文本型字段的输入掩码设置为“####-######”，则正确的输入数据是
下列叙述中，错误的是
下面不属于软件测试实施步骤的是

随机试题

131I-MIBG治疗肾上腺素能肿瘤常用剂量为
此患者临床分期为对于该患者常用的治疗方式为
具有降逆止呕功效的药物是
应急预案演练现场总结的内容不包括()。
大海公司2011年发生研究开发支出共计1000万元，其中研究阶段支出100万元，开发阶段不符合资本化条件的支出300Zi元，开发阶段符合资本化条件的支出600万元，至2011年8月研发项目完成，无形资产达到预定用途。假定大海公司当期摊销无形资产60万元。
下列不属于企业网上银行子系统主要业务功能的是()。
某工会为丰富职工生活，组织77名职工参加6项业余活动，所有职工都参加了，且由于活动时间相同，每个职工只能参加一项活动。如果每项活动参加的人数不同，问参加人数最多的活动至少有多少人参加?()
根据以下资料。回答101-105题。2009年以来，山东省工业生产增速呈波动回升态势，8月份规模以上工业增加值增长15.0%，比年初增速提高3.3个百分点。1-8月，累计实现增加值12188.4亿元，增长12.6%，较上半年增速提高0.6个百分点，
阅读下列史料并回答问题：材料一哥伦布《航海日志》：两位陛下(指西班牙国王和王后)决定派我——克里斯托夫．哥伦布前往印度，以熟悉它的国土、人民和君主，了解他们的风俗习惯并带回如何能使他们皈依我们神圣宗教的经验，但不走通常的东行陆路，而走向西的海路
学历教育

最新回复(0)

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

二级Access

NCRE全国计算机二级

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

下列不属于VBA函数的是

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的

在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是

在窗体中添加一个命令按钮(名称为Commandl)，然后编写如下代码：PrivateSubCommand1_Click()a=0：b=5：c=6MsgBoxa=b+cEndSub窗体打开运行后，如

若将文本型字段的输入掩码设置为“####-######”，则正确的输入数据是

下列叙述中，错误的是

下面不属于软件测试实施步骤的是

131I-MIBG治疗肾上腺素能肿瘤常用剂量为

此患者临床分期为对于该患者常用的治疗方式为

具有降逆止呕功效的药物是

应急预案演练现场总结的内容不包括()。

下列不属于企业网上银行子系统主要业务功能的是()。

某工会为丰富职工生活，组织77名职工参加6项业余活动，所有职工都参加了，且由于活动时间相同，每个职工只能参加一项活动。如果每项活动参加的人数不同，问参加人数最多的活动至少有多少人参加?()

根据以下资料。回答101-105题。2009年以来，山东省工业生产增速呈波动回升态势，8月份规模以上工业增加值增长15.0%，比年初增速提高3.3个百分点。1-8月，累计实现增加值12188.4亿元，增长12.6%，较上半年增速提高0.6个百分点，

学历教育