1994年北京大学 · 二叉树 · 考研题

二叉树中,具有两个子女的结点的中序后继结点最多只能有一个子女。

答案

分析

可以用反证法求证。

若该结点中序后继结点p有两个子女,则左子女是p的中序前驱结点,但p却不是中序后继,矛盾。

笔记