题解 | #二叉树的下一个结点#

二叉树的下一个结点

http://www.nowcoder.com/practice/9023a0c988684a53960365b889ceaf5e

public class Solution {
    public TreeLinkNode GetNext(TreeLinkNode pNode) {
       if(pNode.right!=null)
        return findLeft(pNode.right);
        
        while(pNode.next!=null)
        {
            TreeLinkNode parent=pNode.next;
            if(parent.left==pNode)//是左孩子
                return parent;
            //是右孩子
            pNode=parent;
        }
        return null;
    }
    TreeLinkNode findLeft(TreeLinkNode root)
    {
        if(root.left==null) return root;
        return findLeft(root.left);
    }
}

注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空

相关内容推荐

头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议