【剑指offer】面试题 8. 二叉树的下一个结点

面试题 8. 二叉树的下一个结点

NowCoder

题目描述
给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点?树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父结点的指针。

Java 实现

猜你喜欢

转载自www.cnblogs.com/hglibin/p/10930092.html