博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉树的遍历(先序,中序,后序)
阅读量:6223 次
发布时间:2019-06-21

本文共 1257 字,大约阅读时间需要 4 分钟。

hot3.png

 

#include 
#include
#include
typedef int datatype;typedef struct _bitree_node_ { datatype data; struct _bitree_node_ *lchild; struct _bitree_node_ *rchild;}bitree;bitree *creat_bitree_node(datatype value){ bitree *root = (bitree *)malloc(sizeof(bitree)); memset(root,0,sizeof(bitree)); root->data = value; return root;}bitree *creat_bitree(datatype min, datatype max){ bitree *root = creat_bitree_node(min); if(min * 2 <= max) root->lchild = creat_bitree(min * 2,max); if(min *2 + 1 <= max) root->rchild = creat_bitree(min * 2 + 1,max); return root;}void pre_order(bitree * root){ if(NULL == root) return ; printf("%3d",root->data); pre_order(root->lchild); pre_order(root->rchild);}void in_order(bitree * root){ if(NULL == root) return ; in_order(root->lchild); printf("%3d",root->data); in_order(root->rchild);}void post_order(bitree * root){ if(NULL == root) return ; post_order(root->lchild); post_order(root->rchild); printf("%3d",root->data);}int main(){ bitree *root = creat_bitree(1,10); puts("pre_order :"); pre_order(root); putchar(10); puts("in_order :"); in_order(root); putchar(10); puts("post_order :"); post_order(root); putchar(10); return 0;}

转载于:https://my.oschina.net/u/130360/blog/68219

你可能感兴趣的文章
Blog CSS
查看>>
git workflow 原文 以及缺点
查看>>
QT对话框中show和exec的区别
查看>>
Android和C#实时视频传输Demo
查看>>
java并发编程学习:如何等待多个线程执行完成后再继续后续处理(synchronized、join、FutureTask、CyclicBarrier)...
查看>>
Mysql Binlog三种格式介绍及分析
查看>>
70、二维码生成+圆形头像
查看>>
Pazera Free Audio Extractor 中文版 - 轻松将视频背景音乐/对话音频提取出来的免费软件...
查看>>
读取spring配置文件的方法(spring读取资源文件)
查看>>
PostConstruct
查看>>
MyEclipse------快速读取特定目录下的文件的内容(字节输入流)
查看>>
Linq查询操作之排序操作
查看>>
Spring 4支持的Java 8新特性一览
查看>>
RHEL6.2下挂载光驱安装软件
查看>>
YYCache 源码分析(二)
查看>>
2016年第9本:系统之美
查看>>
framebuff 显示子系统
查看>>
php手册杂记
查看>>
Yii2 定时任务创建(Console 任务)
查看>>
lombok+slf4j+logback SLF4J和Logback日志框架详解
查看>>