开始学习的时候还没有学习二叉树的插入操作,现在遇到LeetCode顺便学了。

题目链接:701. 二叉搜索树中的插入操作

class Solution {
public:
    TreeNode* insertIntoBST(TreeNode* root, int val) {
        if(root == nullptr)
            return new TreeNode(val);
        if(root -> val > val ){
            root -> left = insertIntoBST(root -> left,val);
        }else{
            root -> right = insertIntoBST(root -> right,val);
        }
        return root;
    }
};

利用递归插入即可!

最后修改:2021 年 09 月 13 日
如果觉得我的文章对你有用,请随意赞赏