二叉树的下一个结点

二叉树中序遍历后节点查找：算法实现与解析

最新推荐文章于 2023-11-06 00:22:49 发布

原创最新推荐文章于 2023-11-06 00:22:49 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍如何在给定二叉树和特定节点的情况下，通过中序遍历找到下一个结点，涉及递归和指针操作，适用于数据结构和算法问题解决。

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针(next)。

public class Solution {
    public TreeLinkNode GetNext(TreeLinkNode pNode) {
        if(pNode.right!=null){
            TreeLinkNode p=pNode.right;
            while(p.left!=null){
                p=p.left;
            }
            return p;
        }else{
            if(pNode.next==null) return null;
            //pNode为父节点的左节点
            if(pNode.next.left==pNode) return pNode.next;
            else{//pNode为父节点的右节点
                if(pNode.next.next==null) return null;
                if(pNode.next.next.left==pNode.next) return pNode.next.next;
                else return null;
            }
            
            
        }
        
    }
}