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

若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。

A、根结点无右子树的二叉树

B、根结点无左子树的二叉树

C、根结点可能有左子树和右子树

D、各结点只有一个子女的二叉树

下列关于树和二叉树的叙述中，哪些条是正确的?( )。

Ⅰ. 树是结点的有限集合，这个集合不能为空集

Ⅱ. 二叉树足结点的有限集台，这个集合不能为空集

Ⅲ. 树的每个结点有m(m>=0)棵子树

Ⅳ.一叉树是树的特殊情况，即每个结点的子树个数都不超过2

Ⅴ. 每一棵二叉树都能惟一地转换到它所对应的树(林)

A) 仅Ⅰ和Ⅱ

B) 仅Ⅰ、Ⅱ和Ⅴ

C) 仅Ⅱ和Ⅳ

D) 仅Ⅱ和Ⅴ

A．

B．

C．

D．

A、森林和二叉树之间可以相互转换

B、树和二叉树之间可以相互转换

C、二叉树的子树有左右之分，而树的子树没有左右之分

D、二叉树结点的最大度数为 2，而树的结点的最大度数没有限制

二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。

每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。

A．是特殊的树

B．不是树的特殊形式

C．是两棵树的总称

D．是只有两个根结点的树形结构

下列关于树和二叉树的叙述中，哪些是不正确的?

Ⅰ．树和二叉树都属于树形结构

Ⅱ．树是结点的有限集合，这个集合不能为空集

Ⅲ．二叉树是结点的有限集合，这个集合不能为空集

Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况

Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

A．仅Ⅰ和Ⅱ

B．仅Ⅱ和Ⅲ

C．仅Ⅲ和Ⅳ

D．仅Ⅳ和Ⅴ

二叉树是节点的有限集合，这个有限集合或者为【 】，或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。

下面关于二叉树的叙述正确的是(40)。

A．一棵二叉树中叶子结点的个数等于度为2的结点个数加1

B．一棵二叉树中的结点个数大于0

C．二叉树中任何一个结点要么是叶，要么恰有两个子女

D．二叉树中，任何一个结点的左子树和右子树上的结点个数一定相等

（ 13 ）下列关于二叉树的叙述中，哪一条是正确的？

A) 二叉树的结点的有限集合，这个集合不能为空集

B) 二叉树是树的特殊情况，即每个结点的子树个数都不超过 2

C) 二叉树的每个非叶结点都恰有两颗非空子树

D) 每一棵二叉树都能唯一地转换到它所对应的树（林）

二叉树(1)。在完全二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的(3)，而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。

A．是特殊的树

B．不是树的特殊形式

C．是两棵树的总称

D．是只有两个根结点的树状结构

前序遍历序列与中序遍历序列相同的二叉树为(1)，前序遍历序列与后序遍历序列相同的二叉树为(2)。

A．根结点无左子树的二叉树

B．根结点无右子树的二叉树

C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

D．只有根结点的二叉树或非叶子结点只有右子树的二叉树