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

最新推荐文章于 2024-10-20 00:04:36 发布

于奎民

最新推荐文章于 2024-10-20 00:04:36 发布

阅读量476

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Yukuimin/article/details/49589233

这篇博客介绍了如何创建一个二叉树算法库，包括在btree.h中定义数据结构和声明函数，btree.cpp中实现这些函数，以及在main函数中进行的测试。最终展示了运行结果。

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

代码：

头文件btree.h中定义数据结构并声明用于完成基本运算的函数。

#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);  //销毁二叉树

btree.cpp中实现这些函数

#include <stdio.h>
#include <malloc.h>
#include "btree.h"

void CreateBTNode(BTNode *&b,char *str)     //由str串创建二叉链
{
    BTNode *St[MaxSize],*p=NULL;
    int top=-1,k,j=0;
    char ch;
    b=NULL;             //建立的二叉树初始时为空
    ch=str[j];
    whil