(10)下列关于树和二叉树的叙述中,不正确的是( )。 Ⅰ.树和二叉树都属于树形结构 Ⅱ.树是结点的有限

时间：2021-05-04 09:46:13 解答: 89 次

（10）下列关于树和二叉树的叙述中，不正确的是（）。

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

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

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

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

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

A）仅Ⅰ和Ⅱ

B）仅Ⅱ和Ⅲ

C）仅Ⅲ和Ⅳ

D）仅Ⅳ和Ⅴ

正确答案：

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

请充值VIP继续使用（未注册用户支付后会自动注册登录）