/*
* 烟台大学计算机与控制工程学院
*文件名称:mian.cpp
*作 者:王旭
*完成日期:2015年11月2日
*版 本 号:v1.0
*
*问题描述: 1、头文件btree.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:
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); //销毁二叉树
2、在btree.cpp中实现这些函数
3、在main函数中完成测试,包括如下内容:
(1)用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建如图的二叉树用于测试。
第十周 项目1 二叉树算法库
最新推荐文章于 2021-05-09 20:06:32 发布
本文通过分析btree.cpp、btree.h和main.cpp代码,阐述了理解二叉树算法的关键在于多遍阅读和绘制图表。通过递归的方式,经过多次回顾与记忆,可以逐步掌握并深入理解二叉树的运作原理。
摘要由CSDN通过智能技术生成