面试题 04.06. 后继者

题目：web 设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。算法 若是指定节点没有对应的“下一个”节点，则返回null。svg 思路： 其实是否为搜索树不是很要紧，对树进行中序遍历便可。利用了两个全局变量，一个用来判断是否已经找到指定节点（简单讲就是一个标志位），另外一个变量来记录返回的节点指针。讲起来简单，实际仍是有些坑的（先贴代码）。优化 代码：spa int fla

>>阅读原文<<