题目

13）下列关于二叉树的叙述中,哪一条是正确的?（d ）
A）二叉树是结点的有限集合,这个集合不能为空集
B）二叉树是树的特殊情况,即每个结点的子树个数都不超过2
C）二叉树的每个非叶结点都恰有两棵非空子树
D）每一棵二叉树都能唯一地转换到它所对应的树(林)
为什么?b选项怎么会错呢

提问时间：2021-04-08

答案

先解释为什么d对,因为二叉树的二叉链表存储时,链表中的每个结点包含两个指针,分别指向结点的左孩子和右孩子.而树的链表存储时,链表中的结点的两个指针分别指向孩子结点和兄弟结点.
将二叉树转化成树或者树林的时候,如果二叉树的右子树为空,则转化出的是树,如果右子树不为空,则转化出的是树林,因为此时要看成是左孩子右兄弟,不知道这样解释你是否明白.
b之所以错了,是因为子树下面还有子树,子树还可以有自己的子树.
二叉树中,每个结点最多只有两个后继结点,你理解的是最多就这两棵子树,实际上,子树中的结点都是该结点的子孙,那么下面的所有的子树都是它的子树.
若有不明白,还可以继续问我~