/*
*Copyright(c++)2014 烟台大学计算机学院
*All rights reserved.
*文件名称:btree.h/btree.cpp/main.cpp
*作者:李宁
*完成日期:2015.11.2
*版本号:v1.0
*
*问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
请利用二叉树算法库。
*程序输出:
二叉树b:A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))
先序遍历序列:
A B D E H J K L M N C F G I
中序遍历序列:
D B J H L K M N E A F C G I
后序遍历序列:
D J L N M K H E B F I G C A
*/
//1.在建立算法库过程中,为了完成测试,再同一项目(project)中建立一个源文件(如main.cpp),编制main函数,完成相关的测试工作。
#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(
第十周项目2-二树杈遍历的递归算法
最新推荐文章于 2021-06-22 13:21:20 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)