怎样编写一个程序,把一个有序整数数组放到二叉树中?

来源:互联网 发布:mac 看电视的软件 编辑:程序博客网 时间:2024/05/24 04:05
 

#include <iostream>
#include "stdlib.h"
#include <string>
using namespace std;
typedef struct node {
        int value;
        struct node *lchild;
        struct node *rchild;
}node,*BITREE;
 
void arraytotree(BITREE &p,int low,int high,int a[])
{
 int mid;
 if(low<=high)
 {
  mid=(low+high)/2;
  p=(BITREE)malloc(sizeof(node));
  p->value=a[mid];
  cout<<p->value<<" ";
  arraytotree(p->lchild,low,mid-1,a);
  arraytotree(p->rchild,mid+1,high,a);
 }else p=NULL;

}
void display_tree(BITREE tree) {
 if(tree){  
    display_tree(tree->lchild);
    cout<<tree->value<<" ";
    display_tree(tree->rchild);
 }

}
int main() {
    int a[] = {1,2,3,4,9,10,33,56,78,90};
    static BITREE tree;
    arraytotree(tree, 0,sizeof(a)/sizeof(*a)-1, a);
    display_tree(tree);
    return 0;
}

原创粉丝点击