/*
*Copyright (c) 2017, 烟台大学计算机学院
*All rights reserved.
*文件名称:DSitem9-2.cpp
*作 者:于子淇
*完成日期:2017年10月26日
*版 本 号:Code::Blocks 12.11
*问题描述:见引用
*输入描述:无
*程序输出:见程序运行结果演示
*/
main.cpp
#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