leetcode每日一题-1305. 两棵二叉搜索树中的所有元素
简单题:中序+归并
class Solution {
public:
vector ans1,ans2,ans3;
void dfs(TreeNode* root,vector &ans){
if(root==nullptr) return ;
dfs(root->left,ans);
ans.emplace_back(root->val);
dfs(root->right,ans);
}
vector getAllElements(TreeNode* root1, TreeNode* root2) {
dfs(root1,ans1);
dfs(root2,ans2);
int i=0,j=0;
while(ians2[j]){
ans3.emplace_back(ans2[j]);
j++;
}else{
ans3.emplace_back(ans1[i]);
i++;
}
}
while(i