「 每日一练，快乐水题 」1305. 两棵二叉搜索树中的所有元素

Posted 2022-05-03 谁吃薄荷糖

文章目录

• • 🔴力扣原题：
  • 🟠题目简述：
  • 🟡解题思路：
  • 🟢C++代码：
  • 🔵结果展示：

---

🔴力扣原题：

1305. 两棵二叉搜索树中的所有元素

🟠题目简述：

给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表，其中包含 两棵树 中的所有整数并按 升序 排序。.

🟡解题思路：

1. 遍历两个树；
2. 排序vector;
3. over;

🟢C++代码：

/**
 * 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:
    vector<int> vec;

    void dfs(TreeNode *root)
    
        if(NULL != root)
        
            if(NULL != root->left)
            
                dfs(root->left);
            

            vec.push_back(root->val);

            if(NULL != root->right)
            
                dfs(root->right);
            
        

    
    vector<int> getAllElements(TreeNode* root1, TreeNode* root2) 

        dfs(root1);
        dfs(root2);

        sort(vec.begin(), vec.end());

        return vec;
    
;

🔵结果展示：