2. 计算机
  3. 在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是________。

在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是________。

admin2009-03-19  45
问题 在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是________。
选项 A、y一定是x的左子女
B、y一定是x的右子女
C、y的左子树一定是空二叉树
D、y的右子树一定是空二叉树
答案8
解析 用二叉树表示一棵树的方法可以概括为“左子女-右兄弟”表示法，也就是：在树中，如果结点y是结点x的第1个子女，那么在二叉树中y就是x的左子女；如果y是x的右兄弟，则在二叉树中y将是x的右子女。根据这一规则，本题中y是x的最右边一个子女，所以在它的右边没有兄弟结点，所以它就没有右子女。也就是说它的右子树为空。
转载请注明原文地址:https://www.kaotiyun.com/show/o9SZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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