下列关于树和二叉树的叙述中,哪些是不正确的?Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合,

Question

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

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

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

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

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

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

A．仅Ⅰ和Ⅱ

B．仅Ⅱ和Ⅲ

C．仅Ⅲ和Ⅳ

D．仅Ⅳ和Ⅴ

Answer 1

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