剑指offer(二叉树的下一个节点)

给定一棵二叉查找树，以及某个结点的值。查找该结点的下一个结点。若是该结点是最大的，则返回 nulljava 对于二叉查找树而言，它是中序遍历有序的。某结点的下一个结点 就是：中序遍历输出的下一个结点。node 假设须要查找 node 结点的下一个结点，须要考虑三种状况：code ①node 节点有右孩子blog 下一个结点就是以node结点的右孩子为根的子树中的最左下结点。以下图：node=8，它

>>阅读原文<<