Bootstrap

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

题目描述

给定一颗二叉树和其中的一个节点,如何找出中序序列的下一个节点?树中的节点除了有两个分别指向左、右节点的指针,还有一个指向父节点的指针。

下图二叉树的中序遍历序列是{d,b,h,e,i,a,f,c,g}。

代码实现

 

 测试用例

;