[前序遍历]leetcode1305：两棵二叉搜索树中的所有元素(medium)

题目：

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

题解：

• 直接利用树的前序遍历将两课树的所有节点值存放在一个数组中，然后将数组排序输出就好了。

代码如下：

class Solution {
public:
    vector<int> getAllElements(TreeNode* root1, TreeNode* root2) {
        vector<int> res;
        helper(root1,res);
        helper(root2,res);
        sort(res.begin(),res.end());
        return res;
    }
    
    void helper(TreeNode* root,vector<int>& result)
	{
    	if(root==nullptr)return;
    	result.push_back(root->val);
    	helper(root->left,result);
    	helper(root->right,result);
	}
};