有序数组转二叉排序树

发布时间:2016-12-8 2:29:14 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"有序数组转二叉排序树",主要涉及到有序数组转二叉排序树方面的内容,对于有序数组转二叉排序树感兴趣的同学可以参考一下。

typedef struct node{ int data; struct node* left; struct node* rigth; }Node,*BTree; void buildBiTree(BTree &T,int* a, int start, int end) { if(start > end) return; int mid = start + (end - start)/2; if(T == NULL) { T = (Node*)malloc(sizeof(Node)); T->data = a[mid]; T->left = NULL; T->rigth = NULL; } buildBiTree(T->left,a,start,mid-1); buildBiTree(T->right,a,mid+1,end); }

上一篇:sed当中使用变量替换以及执行外部命令
下一篇:代码走查规范表

相关文章

相关评论