剑指offer66之二叉树的下一个节点（java）

冷不防 2021-10-18 14:22 236阅读 0赞

**题目描述**  
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMjQyOTg3_size_16_color_FFFFFF_t_70]  
代码实现：

/*
    public class TreeLinkNode {
        int val;
        TreeLinkNode left = null;
        TreeLinkNode right = null;
        TreeLinkNode next = null;
    
        TreeLinkNode(int val) {
            this.val = val;
        }
    }
    */
    public class Solution {
        public TreeLinkNode GetNext(TreeLinkNode pNode)
        {
            if(pNode==null)
                return null;
            if(pNode.right!=null){
                pNode=pNode.right;
                while(pNode.left!=null)
                    pNode=pNode.left;
                return pNode;
            }
            while(pNode.next!=null){
                if(pNode.next.left==pNode)
                    return pNode.next;
                pNode=pNode.next;
            }
            return null;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMjQyOTg3_size_16_color_FFFFFF_t_70]: /images/20211018/291db8b418fc4455885c186c0894f4c1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关（Java 剑指 offer）二叉树的下一个节点

文章目录一、题目解析二、代码三、总结一、题目解析给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并

痛定思痛。/ 2022年12月07日 12:53/ 0 赞/ 150 阅读

相关剑指offer_二叉树的下一个节点

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

桃扇骨/ 2022年06月09日 02:14/ 0 赞/ 160 阅读

相关剑指offer——二叉树的下一个节点

我的代码实现： / struct TreeLinkNode { int val; struct TreeLinkNode

男娘i/ 2022年05月22日 01:12/ 0 赞/ 160 阅读

相关【剑指offer】面试题8：二叉树的下一个节点

> 题目：给定一棵二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。我们来分析下，求给定节

旧城等待，/ 2022年04月01日 15:18/ 0 赞/ 157 阅读

相关剑指Offer 08 二叉树的下一个节点

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

小鱼儿/ 2021年12月19日 04:19/ 0 赞/ 174 阅读

相关剑指offer66 ：二叉搜索树的第k个节点（java）

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。 / publi

水深无声/ 2021年11月05日 00:31/ 0 赞/ 211 阅读

相关剑指offer66之对称的二叉树（java）

题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。解题思路：可使用函数递归，注意条件分类代

约定不等于承诺〃/ 2021年10月18日 14:42/ 0 赞/ 209 阅读

相关剑指offer66之二叉树的下一个节点（java）

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 ![在这里插入图片描述

冷不防/ 2021年10月18日 14:22/ 0 赞/ 237 阅读

相关剑指offer66之二叉树的镜像（java）

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / 6 10 / \\ / 5 7 9 11

痛定思痛。/ 2021年10月18日 13:52/ 0 赞/ 218 阅读

相关剑指offer66之从上往下打印二叉树（Java）

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路就是二叉树的层序遍历。借助一个队列就可以实现。使用两个队列一个存放节点，一个存放值。

Myth丶恋晨/ 2021年10月18日 13:44/ 0 赞/ 229 阅读