单选题 数据库
题号 #1541973

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

进入在线模考

参考答案

C

答案解析

用二叉树表示一棵树的方法是:在树中,如果结点Y是结点X的第1个子女,那么在二叉树中Y就是X的左子女;如果Y是X的右兄弟,则在二叉树中Y将是X的右子女。根据这一规则,本题中Y是X的最右边一个子女,所以在它的右边没有兄弟结点,所以它就没有右子女。也就是说它的右子树为空。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考