有序数组转化为二叉树 C++

http://blog.csdn.net/fanzitao/article/details/8031946

这个题目有点模棱两可，只说转化成二叉树。也没有说平衡二叉树，二叉排序树。

如果只是随便什么二叉树都可以，把就用数组作为输出，随便是前序，中序，还是后续构建二叉树都可以，网上二叉树建立的代码一大堆。

下面代码是简历一棵二叉排序树。

首先用数组的中间元素作为根建立二叉树，然后递归简历左子树，右子树。

[cpp]  view plain copy

1. #include<iostream>  
2. #include<queue>  
3. #include<windows.h>  
4. using namespace std;  
5.   
6. typedef struct node{  
7.         int data;  
8.         struct node *left;  
9.         struct node *right;  
10. }Node,*Bitree;  
11.   
12.   
13. void buildTree(Bitree &T,int a[],int begin,int end)//建立二叉排序树  
14. {  
15.     if(begin>end)//递归的出口  
16.                  return;  
17.     int mid = (begin+end)/2;//中间元素的下标  
18.     if(T==NULL)//为当前树的根节点申请空间  
19.     {            
20.                T = (Node *)malloc(sizeof(Node));  
21.                T->data = a[mid];//赋值  
22.            T->left = NULL;//左右子树也要置为NULL  
23.            T->right = NULL;  
24.     }  
25.     cout<<a[mid]<<" ";//下面2行为了方便看建立的过程  
26.     Sleep(1000);  
27.     buildTree(T->left,a,begin,mid-1);//递归简历左子树  
28.     buildTree(T->right,a,mid+1,end);//递归建立右子树  
29.   
30. }  
31.   
32.   
33. void travel(Bitree T)  
34. {  
35.      if(T != NULL)  
36.      {  
37.                           
38.                         travel(T->left);  
39.             cout<<T->data<<" ";//中序遍历  
40.                         travel(T->right);  
41.      }  
42. }  
43.   
44.   
45. int main()  
46. {  
47.     int a[] = {1,2,3,4,5,6,7,8,9};  
48.     Bitree root = NULL;  
49.     int begin = 0, end = 8;  
50.       
51.     buildTree(root,a,begin,end);  
52.       
53.     cout<<endl;   
54.     travel(root);  
55.     getchar();  
56.     return 0;  
57. }