第十周项目1 二叉树算法库

最新推荐文章于 2021-05-09 20:06:32 发布

学习有深度

最新推荐文章于 2021-05-09 20:06:32 发布

阅读量616

点赞数

本文链接：https://blog.youkuaiyun.com/Wang_Xu_/article/details/49588061

版权

本文通过分析btree.cpp、btree.h和main.cpp代码，阐述了理解二叉树算法的关键在于多遍阅读和绘制图表。通过递归的方式，经过多次回顾与记忆，可以逐步掌握并深入理解二叉树的运作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*        
 *          烟台大学计算机与控制工程学院       
 *文件名称：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)))”创建如图的二叉树用于测试。