剑指Offer8. 二叉树的下一个结点
Posted 让我遇见相似的灵魂
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了剑指Offer8. 二叉树的下一个结点相关的知识，希望对你有一定的参考价值。
NowCode
题目描述
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
public class TreeLinkNode {
int val;
TreeLinkNode left = null;
TreeLinkNode right = null;
TreeLinkNode next = null;
TreeLinkNode(int val) {
this.val = val;
}
}
解题思路
以上是关于剑指Offer8. 二叉树的下一个结点的主要内容，如果未能解决你的问题，请参考以下文章