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

admin2018-08-13 61

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

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

答案B

解析由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

算法复杂度主要包括时间复杂度和______复杂度。
有以下程序：#include＜iostream＞usingnamespaceStd；ClassR{public：R(intr1，intr2){R1＝r1；R2＝r2；}voidpr
下面程序的执行结果是()。#include”iostream.h”voidmain(){int*p，r；p＝newin;*p=20；r=sizeof(*p)；cout＜＜r＜＜endl
数据结构分为线性结构和非线性结构，带链的队列属于______。
______的任务是诊断和改正程序中的错误
下列关于类和对象的叙述中，错误的是()。
在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败的函数名是()。
main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10
有下列二叉树，对此二叉树中序遍历的结果是()。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

随机试题

李教授的下列发明专利申请不丧失新颖性的是()。
某企业最近开发出一种体积很小的洗碗机。该公司总经理向新闻界介绍该产品的时候说：“这种洗碗机有出口欧美市场的前景，因为西方国家的单身家庭越来越多，而这种体积小、价格低的洗碗机最适合于低收入家庭。”下列哪项陈述有利于反驳上述观点?Ⅰ．洗碗机在国内市
病灶已做局部引流和应用抗生素后，仍有寒战、高热，最合适的治疗措施是()
肾气丸可用治
A．舟车丸B．保和丸C．枳实消痞丸D．木香槟榔丸E．枳实导滞丸具有行气导滞、攻积泄热功用的方剂是
关于肛裂，下列哪一项是错误的
(2012年）甲公司的营业所在甲国，乙公司的营业所在中国，甲国和中国均为《联合国国际货物销售合同公约》的当事国。甲公司将一批货物卖给乙公司，该批货物通过海运运输。货物运输途中，乙公司将货物转卖给了中国丙公司。根据该公约，下列哪些选项是正确的?（）
关于高层住宅的描述不正确的是()。
某新建机场飞机自动泊位引导系统工程建设项目，因行业特殊要求，经有关部门批准，决定采用邀请招标的方式进行，分别向A、B、C、D四家企业发出了投标邀请书。这四家企业均接受了邀请，并于规定时间购买了招标文件，招标文件中规定投标截止时间为2016年3月15日15点
人民代表大会制度的关键是()

最新回复(0)

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

二级C

NCRE全国计算机二级

算法复杂度主要包括时间复杂度和______复杂度。

有以下程序：#include＜iostream＞usingnamespaceStd；ClassR{public：R(intr1，intr2){R1＝r1；R2＝r2；}voidpr

下面程序的执行结果是()。#include”iostream.h”voidmain(){int*p，r；p＝newin;*p=20；r=sizeof(*p)；cout＜＜r＜＜endl

数据结构分为线性结构和非线性结构，带链的队列属于______。

______的任务是诊断和改正程序中的错误

下列关于类和对象的叙述中，错误的是()。

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态，其中只能用于检测刚进行的操作是否失败的函数名是()。

main函数中发生编译错误的语句是______。#include＜iostream.h＞classA{public:inta;constintb;A():a(10

有下列二叉树，对此二叉树中序遍历的结果是()。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

李教授的下列发明专利申请不丧失新颖性的是()。

病灶已做局部引流和应用抗生素后，仍有寒战、高热，最合适的治疗措施是()

肾气丸可用治

A．舟车丸B．保和丸C．枳实消痞丸D．木香槟榔丸E．枳实导滞丸具有行气导滞、攻积泄热功用的方剂是

关于肛裂，下列哪一项是错误的

关于高层住宅的描述不正确的是()。

人民代表大会制度的关键是()

下面程序的执行结果是()。#include”iostream.h”voidmain(){intp，r；p＝newin;p=20；r=sizeof(*p)；cout＜＜r＜＜endl