品牌型网站制作有哪些公司,怎样做百度口碑推广自己的网站,建网站程序,网站建设流量什么意思1.题目要求:
给你 root1 和 root2 这两棵二叉搜索树。请你返回一个列表#xff0c;其中包含 两棵树 中的所有整数并按 升序 排序。.2.思路: 我这个方法采用的是设立一个数组#xff0c;然后用前序遍历把值存入数组中#xff0c;然后用qsort给它排序 3.代码:
/*** Definiti…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;
}
好了这就是我的代码了大家如果觉得好的话就请给个免费的赞吧谢谢了.
