《剑指offer》二叉树下一个节点

Yonyzxr

于 2019-06-30 19:46:50 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer解题

本文链接：https://blog.youkuaiyun.com/Junizxr/article/details/94353752

剑指offer解题专栏收录该内容

5 篇文章

订阅专栏

本文分析了一段关于二叉树中序遍历的Java代码实现中的两个关键错误，并提出了正确的解决方案。错误包括未检查父节点是否为空及不当的返回位置。修正后的代码提供了更准确的中序遍历实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这一篇是我犯下的错误

public class Solution {
    public TreeLinkNode GetNext(TreeLinkNode pNode){
      if(pNode.left==null)
          return null;
       if(pNode.right!=null){
           TreeLinkNode rNode= pNode.right;
           while(rNode.left!=null)
               rNode = rNode.left;
           return rNode;
       }else{

           //需要判断parent是否为null
           TreeLinkNode parent= pNode.next;
           while(parent.left!=pNode){
               pNode=parent;
               parent=parent.next;
           }
           return parent;
       }
       //不能放return，无效返回

    }
}

错误一：没有判断parent是否为null，且下方代码更为巧妙

 while (pNode.next != null) {
       TreeLinkNode parent = pNode.next;
       if (parent.left == pNode)
            return parent;
       pNode = pNode.next;
 }

错误二：return的位置