A、  B、  C、  D、  C用二叉树表示一棵树的方法是:在树中,如果结点y是结点x的第1个子女,那么在二叉树中y就是x的左子女;如果y是x的右兄弟,则在二叉树中y将是x的右子女。根据这一规则,本题中y是x的最右

admin2012-03-27  31

问题

选项 A、 
B、 
C、 
D、 

答案C

解析 用二叉树表示一棵树的方法是:在树中,如果结点y是结点x的第1个子女,那么在二叉树中y就是x的左子女;如果y是x的右兄弟,则在二叉树中y将是x的右子女。根据这一规则,本题中y是x的最右边…个子女,所以在它的右边没有兄弟结点,所以它就没有右子女。也就是说它的右子树为空。
转载请注明原文地址:https://kaotiyun.com/show/YcvZ777K
0

最新回复(0)