早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

下列陈述中正确的是(45)。A.二叉树是度为2的有序树B.二叉树中结点只有一个子树时无左右之分C.二叉

题目

下列陈述中正确的是(45)。

A.二叉树是度为2的有序树

B.二叉树中结点只有一个子树时无左右之分

C.二叉树中必有度为2的结点

D.二叉树中最多只有两棵子树,并且有左右之分

参考答案
正确答案:D
解析:此题是考查数据结构的二叉树概念。选项A的描述不对,原因是二叉树的度不一定是2,例如:只有一个节点或者空树的二叉树它的度就不是2了;选项B二叉树只有一个节点时也有左右节点之分2。
看了下列陈述中正确的是(45)。A...的网友还看了以下:

如题:语文中“逻辑顺序”和“空间顺序”的区别是什么?还有,顺序中“由远到近”和由“整体到部分”分别 数学 2020-06-08 …

二叉树顺序遍历问题!找出所有二叉树,其节点在下列两种次序下恰好都以同样的次序出现.①先序和中序,② 其他 2020-06-15 …

请教一道关于线索二叉树的问题二叉树在线索化后,仍不能有效求解的问题是(D)。A.先序线索二叉树中求 其他 2020-06-25 …

(数据结构)有三个数字1,2,3,将它们构成二叉树,中序遍历序列为1,2,3的不同二叉树有种.可我 数学 2020-07-10 …

二叉树序列中的“层序序列”是什么?在自考题中遇到:已知一颗二叉树的中序序列为“abcdefg",层 语文 2020-07-15 …

数据结构电大题对给定的数列b={6,15,3,7,19,8,5,17,4}(1)依次取b中各数据, 其他 2020-07-23 …

已知先序中序求后序的算法:已知一棵二叉树,其先序序列为:ABDEGMNCFH,中序序列为:DBMGN 数学 2020-12-05 …

为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树,而由前序和后序遍历则不能?同样为什么二叉树 其他 2020-12-05 …

急:在具有n个结点的二叉树中,如果各结点值互不相同,但前序遍历序列与中序遍序列相同在具有n个结点的二 其他 2020-12-05 …

看看这题数据结构会做嘛?测测你的水平1.二叉树在线索化后,仍不能有效求解的问题是()A先序线索二叉树 其他 2020-12-05 …