Insert In Binary Search Tree我写个helper function

我写了个helper function insert这个int,然后在刷题网站上上测试发现跟被也没insert进去呢？

1. public class Solution {
   
2.   public TreeNode insert(TreeNode root, int key) {
   
3.     if(root==null)  return new TreeNode(key);
   
4.     insertNode(root,key);
   
5.     return root;
   
6.   }
   
7.   public void insertNode(TreeNode root,int key) {
   
8.     TreeNode newNode= new TreeNode(key);
   
9.     TreeNode cur= root;
   
10.     while(cur!=null){
    
11.       if(cur.key>key){
    
12.         cur=cur.left;
    
13.       }else{
    
14.         cur=cur.right;
    
15.       }
    
16.     }
    
17.     cur=newNode;
    
18.     return;
    
19.   }
    
20. }

复制代码

这个是运行结果：

Your answer is different from expected. Expected: [[5,3,9,1,4,8,15,null,null,null,null,null,null,12,null,10]]

Your Solution: [[5,3,9,1,4,8,15,null,null,null,null,null,null,12]]

但是我光是helper function的话，就insert进去了啊

1. public static void insert(TreeNode root, int target){
   
2.         TreeNode newNode= new TreeNode(target);
   
3.         if(root==null)  return;
   
4.         TreeNode cur= root;
   
5.         //先找到位置
   
6.         while(cur!=null){
   
7.             if(cur.val>target){
   
8.                 cur=cur.left;
   
9.             }else{
   
10.                 cur=cur.right;
    
11.             }
    
12.         }
    
13.     //找到之后,cur==null之后
    
14.         cur=newNode;
    
15.         return;   
    
16.     }

复制代码

是我上面代码return root出了问题吗？
求教

insert时赋值方法有问题, 建议看看别的正确的代码是怎么写的再想想, 同时自己也可以试着学习下怎么debug, 有时比盯着代码空想有效.

chersquare 发表于 2020-1-26 11:58
insert时赋值方法有问题, 建议看看别的正确的代码是怎么写的再想想, 同时自己也可以试着学习下怎么debug,  ...

哈？
所以呢？

楼主可以思考一下 如果cur.left/cur.right是nullptr的时候 会发生什么   

我的建议也和楼上的一样 初学阶段可以看一看别人的代码是怎么写的

有bug的时候自己写写test case 然后print出来每个步骤 (比如 insert -1, now at 1, search on left, left is 0, now at 0, left is null, insert to left这种简单的log) 这样可以帮你更快定位bug