第10周SHH数据结构-【项目2- 二叉树遍历的递归算法 】
来源:互联网 发布:java socket epoll 编辑:程序博客网 时间:2024/06/02 11:04
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目2.cbp作 者:孙浩瀚完成日期:2015年11月6日版 本 号:v1.0问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建 的二叉树进行测试。 请利用二叉树算法库。输入描述:无程序输出:测试数据*/
main.cpp
//主函数#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
- 第10周SHH数据结构-【项目2- 二叉树遍历的递归算法 】
- 第10周SHH数据结构-【项目1 -二叉树算法库 】
- 第11周SHH数据结构-【 项目1 层次遍历算法 】
- 第14周SHH数据结构-【项目2-二叉树排序树中查找的路径】
- 第10周SHH数据结构-【项目3 -求二叉树b的叶子节点个数 . 】
- 第10周 项目2—二叉树遍历的递归算法
- 第10周项目2——二叉树遍历的递归算法
- 第10周实践项目2-二叉树遍历的递归算法
- 第10周、项目2—二叉树遍历的递归算法
- 第10周 项目2-二叉树遍历的递归算法
- 第10周上机实践项目2—— 二叉树遍历的递归算法
- 第10周—项目2 二叉树遍历的递归算法
- 第10周项目2- 二叉树遍历的递归算法
- 第10周项目2二叉树遍历的递归算法
- 第10周 项目2- 二叉树遍历的递归算法
- 第10周项目2二叉树遍历的递归算法
- 第10周 项目2 - 二叉树遍历的递归算法
- 第10周 项目2—二叉树遍历的递归算法 .
- tomcat7.0创建不了
- 第九周项目4-广义表算法库及应用
- cocos2dx shader
- 第十周 项目3-利用二叉树遍历思想解决问题(3)
- MyEclipse中怎样去掉烦人的校验错误。
- 第10周SHH数据结构-【项目2- 二叉树遍历的递归算法 】
- MySQL与JDBC类型映射
- [转]linux下文件编码格式转换方法(gb18030/utf-8)
- Android 之 Drawable资源 分析
- 如何给App快速搭建虚拟服务器
- 将两个json数组合并
- Linux shell的实现——execvp
- 输入子系统--event层分析
- 第9周项目1 猴子选大王(数组版)