算法——897、递增顺序搜索树（力扣）

最新推荐文章于 2022-12-06 17:18:53 发布

书海漫舟

最新推荐文章于 2022-12-06 17:18:53 发布

阅读量117

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_45760401/article/details/116138044

版权

算法专栏收录该内容

46 篇文章 0 订阅

订阅专栏

这是一道树的中序遍历和递归创建的题目，中规中矩做即可。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    void mid(TreeNode* root, vector<int>& tar)
    {
        if(!root)
        {
            return ;
        }
        mid(root->left, tar);
        tar.push_back(root->val);
        mid(root->right, tar);
    }

	这里注意一定要传入 TreeNode* 的一个引用，不然的话就相当于将root的一个副本
传递给了 形参root ，当最后出来的时候会释放掉 root 的副本，这样的话就相当于创建
了个被释放掉的副本。

    void get(TreeNode* &root, vector<int> tar, int i)
    {
        if(i == tar.size())
        {
            return ;
        }
        root = new TreeNode();
        root->val = tar[i];
        root->left = NULL;
        get(root->right, tar, i + 1);
    }

    TreeNode* increasingBST(TreeNode* root) {
        vector<int> tar;
        mid(root, tar);
        root = NULL;
        get(root, tar, 0);
        return root;
    }
};