1.题目要求:

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

2.思路:
我这个方法采用的是设立一个数组，然后用前序遍历把值存入数组中，然后用qsort给它排序
3.代码:

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*//*** Note: The returned array must be malloced, assume caller calls free().*/
void preorder(struct TreeNode * root,int* number,int* length){if(root == NULL){return;}number[(*length)++] = root->val;preorder(root->left,number,length);preorder(root->right,number,length);
}
int compare(const void* a,const void* b){return (*(int*)a - *(int*)b);
}
int* getAllElements(struct TreeNode* root1, struct TreeNode* root2, int* returnSize){//设立一个数组int* number = (int*)malloc(sizeof(int) * 10000);int* length = (int*)malloc(sizeof(int));*length = 0;//采用前序遍历把两个树中所有结点的数量都存入数组中preorder(root1,number,length);preorder(root2,number,length);*returnSize = *length;//然后给它排序qsort(number,*length,sizeof(int),compare);return number;
}

好了，这就是我的代码了，大家如果觉得好的话，就请给个免费的赞吧，谢谢了.