剑指offer 57：二叉树的下一个结点

思路： 中序遍历中 有右子树，就是其右子树的下一个结点， 比如结点5的下一个结点是7 没右子树，是其父亲的左子树，下一个结点是其父亲，比如结点9的下一个结点是4 没右子树，是父亲的右子树，下一个节点是当前节点所在左子树根，比如结点2的下一个结点是3 #include <iostream> using namespace std; struct TreeLinkNode { int v

>>阅读原文<<