数据结构上机实践第九周项目1 - 二叉树算法库

二叉树算法库

学了新的内容就应该有新的应用，本次实践将进行二叉树算法库的建立，来适应更多工程的需求，丰富算法库。

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

首先本次建立算法库实践将会运用到多文件组织工程的建立的做法，此处不再罗列，点击此处可参考；

建立好的工程文件视角如下：

实现源代码如下：

1.btree.h

[cpp]  view plain  copy

1. //*Copyright  (c)2017,烟台大学计算机与控制工程学院*                 
2. //*All rights reservrd.*                 
3. //*文件名称 ：btree.h*                 
4. //*作者：侯成健*              
5. //*完成时间：2017年11月16日*                  
6. //*版本号：v1.0*              
7. //*问题描述:包含定义二叉树表示数据结构的代码、宏定义、要实现算法的函数的声明*                 
8. //*输入描述:无*                 
9. //*程序输出:无*   
10. #ifndef BTREE_H_INCLUDED  
11. #define BTREE_H_INCLUDED  
12.   
13. #define MaxSize 100  
14. typedef char ElemType;  
15. typedef struct node  
16. {  
17.     ElemType data;              //数据元素  
18.     struct node *lchild;        //指向左孩子  
19.     struct node *rchild;        //指向右孩子  
20. } BTNode;  
21. void CreateBTNode(BTNode *&b,char *str);        //由str串创建二叉链  
22. BTNode *FindNode(BTNode *b,ElemType x);     //返回data域为x的节点指针  
23. BTNode *LchildNode(BTNode *p);  //返回*p节点的左孩子节点指针  
24. BTNode *RchildNode(BTNode *p);  //返回*p节点的右孩子节点指针  
25. int BTNodeDepth(BTNode *b); //求二叉树b的深度  
26. void DispBTNode(BTNode *b); //以括号表示法输出二叉树  
27. void DestroyBTNode(BTNode *&b);  //销毁二叉树