怎样编写一个程序,把一个有序整数数组放到二叉树中?
来源:互联网 发布: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;
}
- 怎样编写一个程序,把一个有序整数数组放到二叉树中
- 怎样编写一个程序,把一个有序整数数组放到二叉树中?
- 怎样编写一个程序,把一个有序整数数组放到二叉树中(按行输出)
- 怎样编写一个程序,把一个有序整数数组放到二叉树中
- 5、怎样编写一个程序,把一个有序整数数组放到二叉树中
- 怎样编写一个程序,把一个有序整数数组放到二叉树中
- 怎样编写一个程序,把一个有序整数数组放到二叉树中?
- 86 怎样编写一个程序,把一个有序整数数组放到二叉树中
- 编写一个程序,把一个有序整数数组放到二叉树中。
- 编写一个程序,把一个有序整数数组放到二叉树中
- 微软等数据结构+算法面试100题(5)--怎样编写一个程序,把一个有序整数数组放到二叉树中
- 把一个有序整数数组放到二叉树中
- 把一个有序整数数组放到二叉树中
- 把一个有序整数数组放到二叉树中
- 把一个有序整数数组放到二叉树中
- 把一个有序整数数组放到二叉树中
- 怎样编写一个程序,把一个有序整数数组放到二叉树中? 编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?
- 题目:把一个有序整数数组放到二叉树。
- mini2440 PWM驱动蜂鸣器
- 7项Web开发者需要了解的新技术(转自:http://sd.csdn.net/a/20110920/304652.html)
- mini2440 看门狗实验
- 细说c语言的优先级
- 二分查找的总结
- 怎样编写一个程序,把一个有序整数数组放到二叉树中?
- Ubuntu下安装LXR
- 面试中要求对WindowsAPI、MFC有深入了解。
- WebService教程
- android底层开发
- 有关PCM和u率、a率
- IOS---UIWebview用法点滴
- libspark.swfassist的体会
- mini2440使用 J_link 配置ADS