有关二叉树下列说法正确的是( )。

admin2019-08-10 64

问题有关二叉树下列说法正确的是( )。

选项 A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中至少有一个结点的度为2
D、二叉树就是度为2的有序树

答案B

解析考查二叉树的定义和性质。二叉树的度至多为2，也可以小于2，所以A、C错误，B正确。当二叉树只有一个结点时，度为0。在度为2有序树中：①至少有一个结点的度为2；②孩子结点的左、右顺序是相对于其兄弟结点而言的，如果仅有一个孩子结点就无所谓左、右孩子了。而二叉树的左、右顺序是相对于根结点的，即使只有一个孩子结点也要指明是左孩子还是右孩子。由①②可知，D错误。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有关二叉树下列说法正确的是( )。

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个双链表中，在p结点之前插入q结点的操作是()。

对科学管理做出重要贡献的代表人物主要有()

下列有关计算机网络叙述错误的是_____。

YouareheretoseeBillGates,theChairmanandChiefSoftwareArchitectofMicrosoftCorporation.Asyouknow,Microsoftisth

伤寒的主要病变部位在

出院病案排列在最后的是

具有整流特性好，能耐反向电压高，反向电流最小，允许的电流密度最大的整流器是()。

入住期间需要注意的问题有()。

当一个人的外表具有魅力时，他的一些与外表无关的特征也常常被肯定，这种现象被称为()。(2015·浙江)

有关二叉树下列说法正确的是( )。

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个双链表中，在*p结点之前插入*q结点的操作是()。

对科学管理做出重要贡献的代表人物主要有()

下列有关计算机网络叙述错误的是_____。

YouareheretoseeBillGates,theChairmanandChiefSoftwareArchitectofMicrosoftCorporation.Asyouknow,Microsoftisth

伤寒的主要病变部位在

出院病案排列在最后的是

具有整流特性好，能耐反向电压高，反向电流最小，允许的电流密度最大的整流器是()。

入住期间需要注意的问题有()。

当一个人的外表具有魅力时，他的一些与外表无关的特征也常常被肯定，这种现象被称为()。(2015·浙江)

在一个双链表中，在p结点之前插入q结点的操作是()。