设X是树T中的一个非根结点,B是T所对应的二叉树。在B中,X是其双亲结点的右孩子,下列结论中正确的是( )。
A. 在树T中,X是其双亲结点的第一个孩子
B. 在树T中,X一定无右边兄弟
C. 在树T中,X一定是叶结点
D. 在树T中,X一定有左边兄弟
[tag_link]
正确答案:D
推导
二叉树的right child对应原树中的右兄弟;X成为双亲的右孩子,说明X在原树中不是第一个孩子,必有左兄弟。
易错点
区分二叉树right child与原树右孩子:前者表示右兄弟,不推出叶结点或无右兄弟。