首页/ 题库 / [单选题](10)下列关于树和二叉树的叙述中,不正的答案

(10)下列关于树和二叉树的叙述中,不正确的是( )。

单选题
2022-02-24 04:40
A、Ⅰ.树和二叉树都属于树形结构
B、Ⅱ.树是结点的有限集合,这个集合不能为空集
C、Ⅲ.二叉树是结点的有限集合,这个集合不能为空集
D、Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过 2 的情况
E、Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
F、A)仅Ⅰ和Ⅱ
G、B)仅Ⅱ和Ⅲ
H、C)仅Ⅲ和Ⅳ
I、D)仅Ⅳ和Ⅴ
查看答案

正确答案
B

试题解析
(10)【答案】B)【解析】树是n(n0)个结点的有限集T,所以这个集合可以为空集。二叉树(BinaryTree)是n(n0)个结点的有限集,它或者是空集(n0),或者由一个根接点及两棵互不相交的、分别称做这个根的左子树和右子树的二叉树组成。因此,二叉树接点的有限集也可以为空集。

标签:
感兴趣题目
关于哈夫曼树、最优二叉树、哈夫曼算法,有以下说法:①最优二叉树的形态不唯一,但是其WPL值是唯一确定的。②哈夫曼树一定是最优二叉树,但最优二叉树不一定由哈夫曼算法来构造。则______。
下列关于树与二叉树转换的叙述中,不正确的是( )。
(10)下列关于树和二叉树的叙述中,不正确的是( )。
下列关于B树和B+树的叙述中,哪一条是不正确的?()
( 14 )下列关于 B 树和 B+ 树的叙述中,哪一条是不正确的?
下面的说法中正确的是(  )。(1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变;(2)按二叉树定义,具有三个结点的二叉树共有6种。
二叉树的深度为k,则二叉树最多有()个结点。
若二叉树不空,二叉树的中序序列中第一个结点一定是根结点。

下列关于树和二叉树的叙述中,不正确的是()。
Ⅰ.树和二叉树都属于树形结构
Ⅱ.树是结点的有限集合,这个集合不能为空集
Ⅲ.二叉树是结点的有限集合,这个集合不能为空集
Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况
Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树

下列关于树和二叉树的叙述中,哪些是不正确的?Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合,这个集合不能为空集Ⅲ.二叉树是结点的有限集合,这个集合不能为空集Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
扩充的二叉树的外部结点树等于原来二叉树的结点数加
在下述结论中,正确的是( )。
①只有一个结点的二叉树的度为0;
②二叉树的度为2;
③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
相关题目
. 某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。
按照二叉树的定义,具有3个结点的二叉树有( )种。
下列关于二叉树的叙述中,正确的是___________
在下列情况中,可称为二叉树的是()。
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(39)。
● 已知某二叉树的中序序列为 CBDAEFI、先序序列为 ABCDEFI,则该二叉树的高度为 (58) 。(58)
已知某二叉树的层序、中序序列分别为FDEBCA、DBAFCE,则该二叉树的后序序列为(57)。
试题3下列关于二叉树的叙述中,正确的是()
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
下面关于B树和B+树的叙述中,不正确的结论是()。
关于二叉树,下列说法不正确的是( )。
下列有关二叉树的说法正确的是()
简述树、二叉树、满二叉树和完全二叉树的结构特性。
满二叉树是完全二叉树的特例。
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。
已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为 ( )
已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是(12)的二叉树。
设某二叉树的后序遍历为CBA,中序遍历为ABC,则该二叉树的前序遍历为(  )。
设某二叉树的前序遍历为ABC,中序遍历为CBA,则该二叉树的后序遍历为(  )。
广告位招租WX:84302438

免费的网站请分享给朋友吧