数据结构上机实践第九周项目2 - 二叉树遍历的递归算法

二叉树遍历的递归算法

递归问题总会成为我们的难点，代码量少，思维量确是很大，难是在所难免的，所以，在思维理解的同时结合实现代码理解，这样就很有可能让我们打开思路，理解的更深，本次实践将在二叉树算法的基础上进行遍历二叉树递归运算实现，旨在结合实现代码，能够更好的理解，同时可以实际应用。（编译环境：VC++6.0）

本次运用到的二叉树算法库点击此处参考。

注：在main函数中，创建的用于测试的二叉树如下——

实现源代码如下：

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 ：main.cpp*
//*作者：田长航*
//*完成时间：2017年10月26日*
//*版本号：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;
}

测试结果截图如下：

数据结构上机实践第九周项目2 - 二叉树遍历的递归算法相关推荐

数据结构上机实践第九周项目1 - 二叉树算法库
二叉树算法库学了新的内容就应该有新的应用,本次实践将进行二叉树算法库的建立,来适应更多工程的需求,丰富算法库. 注:在main函数中,创建的用于测试的二叉树如下首先本次建立算法库实践将会运用到多文 ...
数据结构上机实践第九周项目3 - 利用二叉树遍历思想解决问题
利用二叉树遍历思想解决问题学以致用,知行合一,学了知识就要会运用,否则跟背课文没什么区别,上次实践,做了二叉树递归遍历的算法实现,本次实践,将利用遍历思想解决问题,将遍历思想真正的运用到实际问题需求 ...
数据结构上机实践第二周项目2- 程序的多文件组织
[项目2 - 程序的多文件组织] 学习数据结构,目标就是要编制出有相当规模的程序的.将所有的代码放在一个文件中的做法,不能适用现阶段的需求了. 通过这个项目,确认有能力用多文件组织程序.方便以后各章, ...
数据结构上机实践第二周项目3——体验复杂度
[项目3 - 体验复杂度] 在数据结构与算法中,对于算法的选择,要考虑到时间复杂度的重要性,在小规模的计算中,或许不同时间复杂度的程序所用时间并无多少影响,但在实际应用中,大数据时代,我们会明白复杂度 ...
数据结构上机实践第二周项目1
[项目1 - C/C++语言中函数参数传递的三种方式] C语言提供了两种函数参数传递的方式:传值和传地址.在C++中,又拓展了引用方式.通过本项目,确认自己已经掌握了这三种方式的原理,为后续学习做好准 ...
数据结构上机实践第四周项目6- 循环双链表应用
数据结构实践--循环双链表应用线性表都是单向的?链表都是单向的? 本次实践将利用循环双链表进行实际应用,感受这种数据结构的好处要求如下: 设非空线性表ha和hb都用带头节点的循环双链表表示.设计一 ...
数据结构上机实践第四周项目5 - 猴子选大王
数据结构实践--猴子选大王首先呢,小普及一下读者:难道你当我不知道读者想对小编说: 进入正题,项目要求如下: 一群猴子,编号是1,2,3 -m,这群猴子(m个)按照1-m的顺序围坐一圈.从第1只 ...
数据结构上机实践第四周项目4 - 建设双链表算法库
数据结构之自建算法库--双链表各种算法结构都有各自的用途,在实际中我们会碰到各种工程,单链表有时无法或者不能很好的满足我们的需求,这个时候,双链表不失为一种好的数据结构.本次实践将建立双链表算法库, ...
数据结构上机实践第四周项目7 - 多项式求和
项目6 - 多项式求和用单链表存储一元多项式,并实现两个多项式的加法. 提示: 1.存储多项式的数据结构多项式的通式是pn(x)=anxn+an−1xn−1+...+a1x+a0.n次多项式共 ...

数据结构上机实践第九周项目2 - 二叉树遍历的递归算法

数据结构上机实践第九周项目2 - 二叉树遍历的递归算法相关推荐

最新文章

热门文章