面试题 8. 二叉树的下一个结点
题目描述
给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点?树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父结点的指针。
Java 实现
略
原文地址:https://www.cnblogs.com/hglibin/p/10930092.html
时间: 2024-09-29 09:20:35
面试题 8. 二叉树的下一个结点
题目描述
给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点?树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父结点的指针。
Java 实现
略
原文地址:https://www.cnblogs.com/hglibin/p/10930092.html