课后题 数据结构 ds.05.04.02 选择题
第 87 题

设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与原树右孩子:前者表示右兄弟,不推出叶结点或无右兄弟。