BST插入一个节点

Posted 2021-02-13 MarkLeeBYR

public class Solution {

    public TreeNode insertNode(TreeNode root, TreeNode node) {

        if(root == null){

            return node;

        }

        if(root.val > node.val){                       //这个树里面没有重复的数，所以无需考虑root.val == node.val的情况

            root.left = insertNode(root.left, node);  //待插入值肯定在左右子树的叶子几点上面

        }else{

            root.right = insertNode(root.right,node);

        }

        return root;//最后返回的root值为根节点，每次递归后就要返回当前的root值，以备上一层使用，最后返回整个树的根节点

    }

}