求Java BST 插入一个新节点的方法

root=n的时候root已经指向别的地方了 reference变了

是我对BST理解有问题吗？怎么这里的代码都是n.val>root.val之后往左插呢？

应该是下面这个这样的呀。还有，Java没有pass by reference,只有pass by value，所以你pass进去的root,你绝对改不了它的reference(address)的。要不就用global variable,要不就像我这样，返回新的root.

        public static TreeNode insertNode(TreeNode root,TreeNode node)
        {
                if(root==null) return node;
                else if(node.val<root.val)
                {
                        if(root.left==null)
                        {
                                root.left=node;
                        }
                        else insertNode(root.left,node);
                }
                else
                {
                        if(root.right==null)
                        {
                                root.right=node;
                        }
                        else insertNode(root.right,node);
                }
                return root;
        }