摘要： 作者:一乐乐 欢迎大家来一乐乐的博客园 ■ 前提是：中序遍历才有所谓的前驱和后驱结点。 1. 前驱结点：中序遍历时的前一个结点。 即：前驱结点（就是比当前结点小的前一个结点）。 （1） 哪个位置的结点有机会有前驱（根 和 右）： （2) “前一个结点”：需要离得最近。 ①根（看左，找左区间最大的，离 阅读全文