第十一周项目（1）：验证算法——层次遍历算法的验证

问题及代码：

btree.h

/*
*烟台大学计算机与控制工程学院
*作    者：杨宁
*完成日期：2015年11月9日
*问题描述：实现二叉树的层次遍历算法，并对用”A(B(D,E),C(F(,G),))”创建的二叉树进行测试。 
*/

#ifndef BTREE_H_INCLUDED
#define BTREE_H_INCLUDED

#define MaxSize 100
typedef char ElemType;
typedef struct node
{
    ElemType data;              //数据元素
    struct node *lchild;        //指向左孩子
    struct node *rchild;        //指向右孩子
} BTNode;
void CreateBTNode(BTNode *&b,char *str);        //由str串创建二叉链
BTNode *FindNode(BTNode *b,ElemType x);     //返回data域为x的节点指针
BTNode *LchildNode(BTNode *p);  //返回*p节点的左孩子节点指针
BTNode *RchildNode(BTNode *p);  //返回*p节点的右孩子节点指针
int BTNodeDepth(BTNode *b); //求二叉树b的深度
void DispBTNode(BTNode *b); //以括号表示法输出二叉树
void DestroyBTNode(BTNode *&b);  //销毁二叉树

#endif // BTREE_H_INCLUDED
/*
*烟台大学计算机与控制工程学院
*作    者：杨