二叉树遍历的前驱和后继规则说明

二叉树遍历的递归算法和非递归算法咱们固然应该很熟悉了，不过还有另一种遍 历方式，就是增长了树的构造，而后不容许递归或是用到栈进行遍历，如线索树或者是 有父母节点的二叉树等等等等。这样的遍历就须要咱们找到一个节点的后继，一样若是 有更变态的题要求咱们找一个节点的前驱，也和找后继是一个类型，下面我就关于三种 遍历方法的前驱和后继做一讨论和总结，让你们在考试的时候驾轻就熟。也请高手给与 指正 1、前序遍

>>阅读原文<<