下列关于二叉树的叙述中，正确的是( )。

admin2020-07-28 72

问题下列关于二叉树的叙述中，正确的是( )。

选项 A、叶子结点总是比度为2的结点少一个
B、叶子结点总是比度为2的结点多一个
C、叶子结点数是度为2的结点数的两倍
D、度为2的结点数是度为1的结点数的两倍

答案B

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。函数fun将字符串s1和s2交叉合并形成新字符串s3，合并方法为：先取s1的第1个字符存入s3，再取s2的第1个字符存入s3，以后依次类推；若s
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串中尾部的*号不多于n个，若多于n个，则删除多余的*号；若少于
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，将所指数组中小于平均值的数据移至数组的前部，大于等
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c
在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

随机试题

模拟信号
引起流行性脑脊髓膜炎的致病菌是革兰阳性双球菌。()
周某于1999年7月某晚将一名女青年骗到家中，将其强奸后杀害。周某的父母发现这一情况后，马上动员周某去公安局自首，周某不肯去。于是周父在家看好周某，周母去公安局报告。到了公安局，周母恰遇在公安局任副局长的亲戚田某，周母即把情况向田某说明。田某说：“杀人要偿
负荷计算的目的是()。
建设工程组织流水施工时,其特点包括()。
某私营企业2006年3月15日领取了工商营业执照(该企业注册资金500万元)，之后设置了账簿，进行会计核算。2008年12月份，业主感到自身账簿核算很不规范，容易被查出问题，便将开业以来的账簿及发票进行了销毁，后被主管税务机关发现，受到严厉的处罚。根据上
在最佳现金持有量的存货模式中，若每次证券变现的交易成本降低，而预期现金需要总量增加，则最佳现金持有量()。
新课改与新课程标准的价值取向是什么?
你所在的部门是窗口部门。平时有很多的电话打入，而且大多都不是找你的部门办事。而是其他的部门，已经影响到你部门的正常工作。对此你怎么办?
Cryingandwakingupinthemiddleofnightareroutineduringanynewborn’sfirstfewmonths.Butifthosecryingepisodescont

最新回复(0)

下列关于二叉树的叙述中，正确的是( )。

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为

在关系模式A(S，SN，D)和B(D，CN，NM)中，关系A的主键是S，关系B的主键是D，则属性D在关系A中称为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

模拟信号

引起流行性脑脊髓膜炎的致病菌是革兰阳性双球菌。()

负荷计算的目的是()。

建设工程组织流水施工时,其特点包括()。

在最佳现金持有量的存货模式中，若每次证券变现的交易成本降低，而预期现金需要总量增加，则最佳现金持有量()。

新课改与新课程标准的价值取向是什么?

你所在的部门是窗口部门。平时有很多的电话打入，而且大多都不是找你的部门办事。而是其他的部门，已经影响到你部门的正常工作。对此你怎么办?

Cryingandwakingupinthemiddleofnightareroutineduringanynewborn’sfirstfewmonths.Butifthosecryingepisodescont