创建二叉树
来源:互联网 发布:淘宝改评链接 编辑:程序博客网 时间:2024/05/03 01:22
假如我的输入序列为:2 13 14 5 6 17 8 9 2 3则我创建的二叉树形如: 2 13 14 5 6 17 8 9 2 3 用二叉表的链接存储结构创建#include #include using namespace std;struct BinTree{ int data; BinTree *Left,*Right;}; void del(BinTree *p){ if(p->Left) del(p->Left); if(p->Right) del(p->Right); delete p;} BinTree *Creat(int *node, int &size, int pos){ if(pos>=size) return NULL; BinTree *t = new BinTree; t->data=node[pos]; t->Left=Creat(node, size, pos*2+1); t->Right=Creat(node, size, pos*2+2); return t;}void DFS( BinTree*p){ if(!p) return ; cout<data<<" "; DFS(p->Left); DFS(p->Right);} int main(int argc, char *argv[]){ BinTree *tree; int node[]={/ 1,2,3,4,5,6,7,8,9,10,11,12,/ 13,45,15,16,17,18,19,20,21,/ 22,23,24,25,26,27,28,29,30,31 }; int size = sizeof(node) / sizeof(node[0]); tree=Creat(node, size, 0); DFS(tree); del(tree); system("PAUSE"); return 0;}
- 创建二叉树 创建单链表
- 树----创建二叉树
- 创建二叉树
- 二叉树的创建
- 创建二叉树
- 创建二叉树
- 二叉树的创建
- 前序中序创建二叉树
- 创建二叉树
- java 二叉树创建
- java创建二叉树
- 创建二叉树
- 二叉树创建
- 二叉树的创建。
- 创建二叉树
- 创建二叉树
- java创建二叉树
- 创建二叉树
- DLU?Pixel?关于控件的长度单位。
- 大家是否发现:CSDN的文档中心劫走了我们博客的部分访问量,呵呵
- eclipse3.0.1的安装及汉化
- Internet常见图像格式及其在Linux上的处理
- JAVA中的变量
- 创建二叉树
- UML类图中的关系
- 水手分椰子问题
- CCD相机的相关特性参数(收藏)
- 请用4月16号的照片砸我
- Java数据结构---基于数组的表
- 我的第一次入会
- 获取进程的信息的代码
- 轻松实现Java 用户界面编程