leetcode 二叉搜索树序列（hard）全局变量问题

最新推荐文章于 2023-08-10 17:06:22 发布

笨鸟先飞飞飞

最新推荐文章于 2023-08-10 17:06:22 发布

阅读量320

点赞数

分类专栏： leetcode 文章标签：数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/qq_33185750/article/details/108077652

版权

这篇博客讨论了LeetCode中的两个关于二叉搜索树的问题：如何找到二叉搜索树序列以及找到最接近目标值的k个数。博主分析了问题的关键在于正确处理数组组合和集合操作，并指出在LeetCode环境中全局变量可能导致的错误，强调了在函数内部初始化集合的重要性。此外，还提出了暴力解法和优化思路，特别是通过递归判断节点来确认是否构成二叉搜索树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：面试题0409 二叉搜索树序列

题目分析：
根节点可以确定数组首个元素，然后递归求解左子树，右子树，确定由这两个子树确定的数组。

需要注意的是，不是两个数组整体组合，而是数组内的元素互相组合（第一次就错了），得到所有的组合，然后添加到结果中。

    set<vector<int>> res;
    void backTrace(vector<int> &vc, vector<int> & left, vector<int> & right, int ll, int rl)
    {
   
        if(ll==left.size() && rl ==right.size()) {
   
            cout << res.size() << " " << vc.size() << endl;
            res.insert(vc);
            return;
        }
        if(ll<left.size())
        {
   
            vc.push_back(left[ll]);
            backTrace(vc,left,right,ll+1,rl);
            vc.pop_back();
        }
        if(rl<right.size())
        {
   
            vc.push_back(right[rl]