二叉树问题

论坛 期权论坛 期权     
tiankong9   2018-4-26 13:43   4119   3
13)下列关于二叉树的叙述中,哪一条是正确的?(d )
A)二叉树是结点的有限集合,这个集合不能为空集
B)二叉树是树的特殊情况,即每个结点的子树个数都不超过2
C)二叉树的每个非叶结点都恰有两棵非空子树
D)每一棵二叉树都能唯一地转换到它所对应的树...13)下列关于二叉树的叙述中,哪一条是正确的?(d )
A)二叉树是结点的有限集合,这个集合不能为空集
B)二叉树是树的特殊情况,即每个结点的子树个数都不超过2
C)二叉树的每个非叶结点都恰有两棵非空子树
D)每一棵二叉树都能唯一地转换到它所对应的树(林)
为什么?b选项怎么会错呢展开
分享到 :
0 人收藏

3 个回复

正序浏览
4#
热心网友  15级至尊 | 2018-4-30 02:31:10 发帖IP地址来自
自己做才是最快乐的
3#
酋长的爷爷  3级会员 | 2018-4-30 02:31:09 发帖IP地址来自
D是正确的。原因参考森林的二叉链式存储方式。
B错在“二叉树是树的特殊情况”这一句。二叉树和树是两个概念,你的教材里关于二叉树的定义,应该是一个和“树”的定义无关的递归定义。后半句关于子树个数的说法没有任何问题。
2#
lijiaoyangjoy  3级会员 | 2018-4-30 02:31:08 发帖IP地址来自
先解释为什么d对,因为二叉树的二叉链表存储时,链表中的每个结点包含两个指针,分别指向结点的左孩子和右孩子。而树的链表存储时,链表中的结点的两个指针分别指向孩子结点和兄弟结点。
将二叉树转化成树或者树林的时候,如果二叉树的右子树为空,则转化出的是树,如果右子树不为空,则转化出的是树林,因为此时要看成是左孩子右兄弟,不知道这样解释你是否明白。
b之所以错了,是因为子树下面还有子树,子树还可以有自己的子树。
二叉树中,每个结点最多只有两个后继结点,你理解的是最多就这两棵子树,实际上,子树中的结点都是该结点的子孙,那么下面的所有的子树都是它的子树。
若有不明白,还可以继续问我~呵呵
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP