第十周实践项目2 二叉树遍历的递归算法

来源：互联网发布：快速傅里叶变换知乎编辑：程序博客网时间：2024/06/15 10:44

/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称：第十周项目.cpp作    者：刘孙钦达完成日期：2015年11月9日版 本 号：v1.0问题描述:  实现二叉树的先序、中序、后序遍历的递归算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。 　　      请利用二叉树算法库。输入描述： 若干测试数据。程序输出： 二叉树的输出。*/

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;}

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);  //访问根节点    }}void PreOrder(BTNode *b)        //先序遍历的递归算法{    if (b!=NULL)    {        printf("%c ",b->data);  //访问根节点        PreOrder(b->lchild);    //递归访问左子树        PreOrder(b->rchild);    //递归访问右子树    }}

运行结果：

<img src="http://img.blog.csdn.net/20151116172219140?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

<p>学习心得：</p><p>对于看似简单的递归算法，但是其中不少的弊端，第一有很多人不太理解是怎样将这个过程实现的，</p>

0 0