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

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

原文地址：https://blog.csdn.net/m0_54244065/article/details/140557908

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！