问题 单项选择题

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

A.二叉树是结点的有限集合,这个集合不能为空集

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

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

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

答案

参考答案:D

解析: 二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的,分别称做这个根的左子树和右子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况,树和二叉树之间最主要的区别是:二叉树的结点的子树要区分左子树和右子树,即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树(森林)。

填空题
单项选择题