问答题 证明若二又排序树中的一个结点存在两个孩子，则它的中序后继结点没有左孩子，它的中序前驱结点没有右孩子。【中国科学技术大学1998四(10分)】【中国海洋大学2007七(10分)】
【正确答案】正确答案：证明：根据中序遍历的定义，该结点的中序后继是其右子树上按中序遍历的第一个结点：叶子结点或仅有右子树的结点；而其中序前驱是其左子树上按中序遍历的最后一个结点：叶子结点或仅有左子树的结点。命题得证。
【答案解析】