Leetcode1305.两颗二叉搜索树中的所有元素

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;
}

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