下列关于树和二叉树的叙述中,哪些是不正确的? Ⅰ.树和二叉树都属于树形结构 Ⅱ.树是结点的有限集合,这个集合不能为空集 Ⅲ.二叉树是结点的有限集合,这个集合不能为空集 Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过

admin2009-01-27  20

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

选项 A、仅Ⅰ和Ⅱ   
B、仅Ⅱ和Ⅲ
C、仅Ⅲ和Ⅳ   
D、仅Ⅳ和Ⅴ

答案B

解析 树是n(n≥0)个结点的有限集T,所以这个集合可以为空集。二叉树(BinaryTree)是n(n≥0)个结点的有限集,它或者是空集(n=0),或者由一个根结点及两棵互不相交的、分别称做这个根的左子树和右子树的二叉树组成,因此,二叉树结点的有限集合也可以为空集。
转载请注明原文地址:https://kaotiyun.com/show/TYcZ777K
0

相关试题推荐
最新回复(0)