在树T中 结点x的度为k（k＞1) 结点y是结点x的最右边一个子女 在与树T对应的二叉树中 下列结论成立
结点,子树,子女
已帮助 人
在树T中，结点x的度为k(k＞1)，结点y是结点x的最右边一个子女，在与树T对应的二叉树中，下列结论成立的是（）。
A）y一定是x的左子女
B）y一定是x的右子女
C）y的右子树一定是空
D）Y的左子树一定是空
-
参考答案：C用二叉树表示一棵树的方法是：在树中，如果结点Y是结点X的第1个子女，那么在二叉树中Y就是X的左子女；如果Y是X的右兄弟，则在二叉树中Y将是X的右子女。根据这一规则，本题中Y是X的最右边一个子女，所以在它的右边没有兄弟结点，所以它就没有右子女。也就是说它的右子树为空。