第十周--项目2二叉树遍历递归算法
来源:互联网 发布:联想研究院 知乎 编辑:程序博客网 时间:2024/06/05 05:27
/* * Copyright (c++) 2015 烟台大学计算机学院 * All right reserved. * 文件名称:project2.cpp * 作 者: 商文轲 * 完成日期:2015年11月6日 * 版 本 号:v1.9 * *问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 */
程序利用算法库 btree.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;}
在main函数中,创建的用于测试的二叉树如下
运行结果:
总结:开始时中序遍历不太理解。老师“从左子树最左边的开始”使我豁然开朗。观察中序排序,在一棵二叉树的中序序列中,根节点值将其分为前后两部分,前部分为左子树的中序序列,后部分为右子树的中序序列。
0 0
- 第十周 项目2 二叉树的遍历递归算法
- 第十周-项目2 - 二叉树遍历的递归算法
- 第十周项目2-二叉树遍历的递归算法
- 第十周-项目2 - 二叉树遍历的递归算法
- 第十周 项目2-二叉树遍历的递归算法
- 第十周--项目2二叉树遍历递归算法
- 第十周项目2--二叉树遍历的递归算法
- 第十周项目2【二叉树遍历的递归算法】
- 第十周 项目2 二叉树遍历的递归算法
- 第十周 项目2-二叉树遍历的递归算法
- 第十周项目2-二叉树遍历的递归算法
- 第十周项目2-二叉树遍历的递归算法
- 第十周项目2--二叉树遍历的递归算法
- 第十周项目2 - 二叉树遍历的递归算法
- 第十周 项目2--二叉树遍历的递归算法
- 第十周项目2二叉树遍历的递归算法
- 第十周 项目2-二叉树遍历的递归算法
- 第十周项目2-二叉树遍历的递归算法
- 第九周 项目3-稀疏矩阵的三元表示的实现及应用(2)
- AFNetworking 需要导入的框架
- 第9周项目3 稀疏矩阵的三元组表示的实现与应用(2)
- java语言基础之多态
- Ajax快速学习笔记
- 第十周--项目2二叉树遍历递归算法
- 【POI2012】【BZOJ2795】A Horrible Poem
- 第8周项目4-字符串加密
- java多线程单例模式
- 对商品类别进行聚类
- JS 加法函数,用来得到精确的加法结果
- 第四周--【项目5 - 猴子选大王】
- 第七周 队列数组
- iOS面试题