剑指offer：二叉树的下一个结点

TianXiaobie

于 2023-02-01 13:41:35 发布

阅读量128

点赞数

分类专栏：算法文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/TianXiaobie/article/details/128832406

版权

算法专栏收录该内容

2 篇文章

订阅专栏

二叉树的下一个结点

思路：模拟中序遍历

public class Solution {
    public TreeLinkNode GetNext(TreeLinkNode pNode) {
        return pNode.right == null ? toUp(pNode) : toRight(pNode.right);
    }

    TreeLinkNode toRight(TreeLinkNode node) {
        if (node.left == null) return node;
        return toRight(node.left);
    }

    TreeLinkNode toUp(TreeLinkNode node) {
        if (node.next == null) return null;
        if (node == node.next.left) return node.next;
        return toUp(node.next);
    }
}