【8.30】998. 最大二叉树 II

最新推荐文章于 2024-08-30 17:03:53 发布

howtoloveyou

最新推荐文章于 2024-08-30 17:03:53 发布

阅读量341

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_38758049/article/details/126600390

版权

Leetcode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

递归的方法

    TreeNode* insertIntoMaxTree(TreeNode* root, int val) {
        if(root == nullptr) return nullptr;
        
        TreeNode* ret = new TreeNode(val);
        if(val > root->val) {
            ret->left = root;
            return ret;
        } else if(root->right == nullptr) {
            root->right = ret;
        } else if(root->right != nullptr) {
            root->right = insertIntoMaxTree(root->right, val);
        } else if(root->left == nullptr) {
            root->left = ret;
        } else if(root->left != nullptr) {
            root->left = insertIntoMaxTree(root->left, val);
        }

        return root;
    }