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

• • 力扣原题：
  • 题目简述：
  • 解题思路：
  • C++代码：
  • 结果展示：

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

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

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

class Solution {
public:
    vector 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 getAllElements(TreeNode* root1, TreeNode* root2) {

        dfs(root1);
        dfs(root2);

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

        return vec;
    }
};