二叉树之先序建立二叉树
2014-04-05 21:12
99 查看
以下代码是我参考网上先序建立二叉树的定义,建立的二叉树,并再先序遍历每个节点
//------------------------------------------------------------- //********先序建立二叉树,并再先序遍历二叉树******************* //------------------------------------------------------------- #include <iostream> using namespace std; class Tree { public: Tree(); ~Tree(); int data; Tree* lchild; Tree* rchild; Tree* Create(); void PreOrder(Tree* t); }; Tree::Tree() { data=0; lchild=NULL; rchild=NULL; } Tree* Tree::Create() { int x; Tree* root; //Tree* saveRoot; cin>>x; if(x==0) { root=0; } else { root=new Tree; root->data=x; root->lchild=Create(); root->rchild=Create(); //cout<<"左树"<<endl; } return root; } void Tree::PreOrder(Tree* T) { if(T!=NULL) { cout<<T->data; PreOrder(T->lchild); PreOrder(T->rchild); } } //------------------------------------------------ // **********测试程序*********** //------------------------------------------------ #include "Node.h" using namespace std; void main() { Tree* Tnode; Tree* Tree; Tnode=Tree->Create(); Tree->PreOrder(Tnode); }
相关文章推荐
- 6.1.1: Ajax的优势
- 快速算法实现----挖坑填数
- MS SQL SERVER 中的系统表
- 刚体动力学
- java 学习 第二章 图形界面设计 第一课
- “int atoi(const char *)”: 无法将参数 1 从“TCHAR [256]”转换为“const char *”
- 一个室内wifi精准定位技术和其应用场景
- nginx针对请求的uri来代理
- POJ3928 Ping pong 树状数组
- c语言诊断_断言库函数#include<assert.h>
- nginx错误日志error_log日志级别
- 每首歌都有一段历史
- nginx 解析php漏洞
- stm32下载方式之串口ISP\swd
- qt中moc的作用
- c语言实用功能库函数#include<stdlib.h>
- 一次蛋疼的nginx 502排查过程
- window.btoa与window.atob
- C++标准程序库(学习笔记)三
- nginx的301与302如何配置