二叉树问题

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

lijiaoyangjoy · 2018-4-30 02:31:08

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

酋长的爷爷 · 2018-4-30 02:31:09

D是正确的。原因参考森林的二叉链式存储方式。
B错在“二叉树是树的特殊情况”这一句。二叉树和树是两个概念，你的教材里关于二叉树的定义，应该是一个和“树”的定义无关的递归定义。后半句关于子树个数的说法没有任何问题。

热心网友 · 2018-4-30 02:31:10

自己做才是最快乐的

二叉树问题

3 个回复