[剑指Offer] 08_二叉树中的下一个节点

题目 给定一棵二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右节点的指针，还有一个指向父节点的指针。 例: 注：1,2,3,4,5,6,7,8,9 = a,b,c,d,e,f,g,h,i 中序遍历为{d, b, h, e, i, a, f, c, g} 输入b输出h，输入i输出a 思路 中序遍历的输出顺序是左子树-根-右子树。因此下一个节点一定是右子树中

>>阅读原文<<