递增顺序搜索树

最新推荐文章于 2024-11-17 06:32:34 发布

ZXY-YXZ

最新推荐文章于 2024-11-17 06:32:34 发布

阅读量55

点赞数

分类专栏：实习刷题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_47791283/article/details/119918600

版权

实习刷题专栏收录该内容

177 篇文章 0 订阅

订阅专栏

897. 递增顺序搜索树 - 力扣（LeetCode） (leetcode-cn.com)

太巧妙了吧，只需一个全局变量current。。。。

class Solution {
    TreeNode *current;
public:
    TreeNode* increasingBST(TreeNode* root) {
       TreeNode *head=new TreeNode(0);
       current=head;
       fun(root);
       return head->right;
    }

    void fun(TreeNode*root){
        if(root==nullptr) return;
        fun(root->left);
        current->right=new TreeNode(root->val);
        current=current->right;
        fun(root->right);
    }
};