常见算法-二叉树的下一个节点

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了常见算法-二叉树的下一个节点，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含712字，纯文字阅读大概需要2分钟。

内容图文

package common;

/**
 * @author : zhaoliang
 * @program :newCoder
 * @description : 二叉树的下一个节点
 * @create : 2020/12/16 18:57
 */
public class GetNext {
    //给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
    class TreeNode{
        int val;
        TreeNode left=null;
        TreeNode right=null;
        TreeNode next =null;//指向父节点的指针
        TreeNode(int x){
            this.val = x;
        }
    }
    public TreeNode GetNext(TreeNode node){
        if (node==null)return node;
        if (node.right!=null){
            TreeNode cur = node.right;
            while (cur.left!=null){
                cur = cur.left;
            }
            return cur;
        }else {
            while (node.next!=null){
                TreeNode parent = node.next;
                if (parent.left == node){
                    return parent;
                }
                node = node.next;
            }
        }
        return null;
    }
}

内容总结

以上是互联网集市为您收集整理的常见算法-二叉树的下一个节点全部内容，希望文章能够帮你解决常见算法-二叉树的下一个节点所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---