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)!