单选题
数据库
题号 #1541973
在树T中,结点x的度为k(k>1),结点y是结点x的最右边一个子女,在与树T对应的二叉树中,下列结论成立的是( )。
参考答案
C
答案解析
用二叉树表示一棵树的方法是:在树中,如果结点Y是结点X的第1个子女,那么在二叉树中Y就是X的左子女;如果Y是X的右兄弟,则在二叉树中Y将是X的右子女。根据这一规则,本题中Y是X的最右边一个子女,所以在它的右边没有兄弟结点,所以它就没有右子女。也就是说它的右子树为空。
你可能感兴趣的试题
A.A)470
B.B)406
C.C)454
D.D)382
