第九周项目2 二叉树遍历的递归算法
来源:互联网 发布:cad排料软件 编辑:程序博客网 时间:2024/06/03 17:22
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:第九周项目2 二叉树遍历的递归算法*作 者:葛惠文 *完成日期:2017年11月6日 *版 本 号:v1.0 *问题描述:实 现 二 叉 树 的 先 序 、 中 序 、 后 序 遍 历 的 递 归 算 法 , 并 对 用"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))"创建的二叉树进行测试。请利用好[二叉树算法库]。*/
btreee.h文件见算法库
#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
- 第九周项目2二叉树遍历的递归算法
- 第九周项目2---二叉树遍历的递归算法
- 第九周 项目2-二叉树遍历的递归算法
- 第九周 项目2 二叉树遍历的递归算法
- 第九周项目2-二叉树遍历的递归算法
- 第九周项目2-二叉树遍历的递归算法
- 【第九周项目2】二叉树遍历的递归算法
- 第九周项目2-二叉树遍历的递归算法
- 第九周项目2 二叉树遍历的递归算法
- 第九周项目2---二叉树遍历的递归算法
- 【第九周】项目2-二叉树遍历的递归算法
- 第九周项目二-二叉树遍历的递归算法
- 第九周项目二 二叉树遍历的递归算法
- 第九周 项目二 二叉树遍历的递归算法
- 第九周 项目二 二叉树遍历的递归算法
- 第九周-项目二-二叉树遍历的递归算法
- 第九周||项目2二叉树的的遍历递归算法
- 第九周——项目2——二叉树遍历的递归算法
- 11月6号练习和心得
- 剑指offer——平衡二叉树
- jQuery学习笔记之empty()
- RL-TCPnet之TCP服务器(enc28j60)
- 自学QT,点滴记录
- 第九周项目2 二叉树遍历的递归算法
- WY运维(BJ)面试题目
- ubuntu 14 手动升级matplotlib2.1.0
- 【JavaSE_学习笔记】集合Collection接口
- 7 种常用的排序算法
- Python小技巧
- 利用sharedptr实现定制删除器
- CART算法实例解析
- 第十六天总结