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

admin2020-06-06 16

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

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

答案A

解析根据二叉树性质，在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，即有n₀=n₂+1。本题总结点数：13=n₀+n₁+n₂=n₂+1+4+n₂=2n₂+5，n₂=4，所以叶子结点数等于4+1=5，选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人
运行下列程序段，结果是Form=10to1step0k=k+3Nextm
在下列查询语句中，与SELECTTABL*FROMTAB1WHEREInStr([简历]，"篮球")＜＞0功能相同的语句是
在SQL语言的SELECT语句中，用于指明检索结果排序的子句子是
在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
在设计表时，若输入掩码属性设置为“LLLL”，则能够接收的输入是
对下列二叉树进行前序遍历的结果为
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
数据流图中带有箭头的线段表示的是（）。

随机试题

战略计划是组织根据外部环境和内部资源条件而制定的全局性的、较长时期发展方向和寻求组织在环境中地位的重大计划。()
用户既会直接受益于系统应用所带来的高效和方便，又会同时承受系统故障而引发的损失。如果损失巨大，即使概率很低，也会导致用户的抵制。这时用户在系统实施过程中的身份是()
磁体超导低温环境的建立需要经过的3个步骤是
某男，42岁。干咳1年，未认真治疗，近因参加劳动，咳嗽加剧，并咳血数口，现痰中带血丝，心烦，自感手足心热，睡时常出汗，小便少，大便干，舌红苔少而干，脉细数。辨证为
亚金索地区是位于甲乙两国之间的一条山谷，18世纪甲国公主出嫁乙国王子时，该山谷由甲国通过条约自愿割让给乙国。乙国将其纳入本国版图一直统治至今。2001年，乙国发生内乱，反政府武装控制该山谷并宣布脱离乙国建立“亚金索国”。该主张遭到乙国政府的强烈反对，但得到
公司解散逾期不成立清算组进行清算，且债权人未提起清算申请的，相关人员可以申请人民法院指定清算组对公司进行清算。根据公司法律制度的规定，下列各项中，属于该相关人员的是()。
采用掌握学习进行教学，学生的成绩没有差异。()
中国民主革命由旧民主主义革命转变为新民主主义革命，是中国近代社会基本矛盾运动和中国革命发展的必然结果；同样，中国共产党的诞生是中国近代社会经济、政治和革命发展、思想演变的必然结果。两个“必然结果”的共同之处有()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
Althoughthestaff’sexcuseswerebesidethepoint,themanagerregrettedthat__________(他本应忍住不发火).

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人

运行下列程序段，结果是Form=10to1step0k=k+3Nextm

在下列查询语句中，与SELECTTABL*FROMTAB1WHEREInStr([简历]，"篮球")＜＞0功能相同的语句是

在SQL语言的SELECT语句中，用于指明检索结果排序的子句子是

在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

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

对下列二叉树进行前序遍历的结果为

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

数据流图中带有箭头的线段表示的是（）。

战略计划是组织根据外部环境和内部资源条件而制定的全局性的、较长时期发展方向和寻求组织在环境中地位的重大计划。()

用户既会直接受益于系统应用所带来的高效和方便，又会同时承受系统故障而引发的损失。如果损失巨大，即使概率很低，也会导致用户的抵制。这时用户在系统实施过程中的身份是()

磁体超导低温环境的建立需要经过的3个步骤是

某男，42岁。干咳1年，未认真治疗，近因参加劳动，咳嗽加剧，并咳血数口，现痰中带血丝，心烦，自感手足心热，睡时常出汗，小便少，大便干，舌红苔少而干，脉细数。辨证为

公司解散逾期不成立清算组进行清算，且债权人未提起清算申请的，相关人员可以申请人民法院指定清算组对公司进行清算。根据公司法律制度的规定，下列各项中，属于该相关人员的是()。

采用掌握学习进行教学，学生的成绩没有差异。()

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

Althoughthestaff’sexcuseswerebesidethepoint,themanagerregrettedthat__________(他本应忍住不发火).