2015年大二上-数据结构-树和二叉树-1-(2)二叉树遍历的递归算法
来源:互联网 发布:网络银行交易规模 编辑:程序博客网 时间:2024/05/24 05:52
实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
运行结果:
请利用二叉树算法库。
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年12月22日*版本号:v1.0**问题描述:二叉树遍历的递归算法*输入描述:无*输出描述:输出二叉树的三种递归遍历*/#include <stdio.h>#include "BTree.h"void PreOrder(BTNode *b) //先序遍历的递归算法{ if(b!=NULL) { printf("%c ",b->data); PreOrder(b->lchild); PreOrder(b->rchild); }}void InOrder(BTNode *b) //中序遍历的递归算法{ if(b!=NULL) { InOrder(b->lchild); printf("%c ",b->data); InOrder(b->rchild); }}void PostOrder(BTNode *b) //后序遍历的递归算法{ if(b!=NULL) { PostOrder(b->lchild); PostOrder(b->rchild); printf("%c ",b->data); }}int main(){ BTNode *b; CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))"); printf("二叉树b:"); DispBTNode(b); printf("\n"); printf("先序遍历序列:\n"); PreOrder(b); printf("\n"); printf("中序遍历序列:\n"); InOrder(b); printf("\n"); printf("后序遍历序列:\n"); PostOrder(b); printf("\n"); DestroyBTNode(b); return 0;}
运行结果:
0 0
- 2015年大二上-数据结构-树和二叉树-1-(2)二叉树遍历的递归算法
- 2015年大二上-数据结构-树和二叉树-2-(1)二叉树的层次遍历
- 2015年大二上-数据结构-树和二叉树-2-(2)二叉树的非递归遍历
- 2015年大二上-数据结构-树和二叉树-1-(1)二叉树算法库
- 2015年大二上-数据结构-树和二叉树-2-(3)二叉树的构造
- 2015年大二上-数据结构-树和二叉树-1-(3)用二叉树遍历思想解决问题
- 2015年大二上-数据结构-树和二叉树-2-(5)哈夫曼编码
- 2015年大二上-数据结构-树和二叉树-2-(4)中序线索化二叉树
- 数据结构和算法--二叉树创建和递归遍历
- 2015年大二上-数据结构-查找-1-(4)-二叉树排序树中查找的路径
- 【数据结构与算法】二叉树的遍历(递归遍历、非递归遍历、层序遍历)
- 数据结构----二叉树遍历的非递归算法实现
- 数据结构例程——二叉树遍历的递归算法
- 数据结构实践—— 二叉树遍历的递归算法
- 第十周--数据结构--二叉树遍历的递归算法
- 数据结构之二叉树遍历的递归算法
- 数据结构-递归遍历二叉树
- 二叉树的递归和非递归的遍历算法
- ubuntu下修改hostname
- 151221总结
- OC语言 单例模式
- NSFileManager—基本的路径操作
- tp-上传图片,自带截取图片
- 2015年大二上-数据结构-树和二叉树-1-(2)二叉树遍历的递归算法
- 第四章 Controller接口控制器详解(5)
- fastboot
- 全球顶级汽车品牌邮件营销设计精选
- UIViewController全部API的学习。
- windows下hiredis使用
- Asp.net 生成 导出 Excel 下载
- devise+cancancan+rolify入门
- 第四章 Controller接口控制器详解(6)