第9周项目1—二叉树算法库

最新推荐文章于 2021-11-14 20:35:35 发布

zangyunpeng

最新推荐文章于 2021-11-14 20:35:35 发布

阅读量223

点赞数

本文链接：https://blog.csdn.net/zangyunpeng/article/details/78486678

版权

这篇博客主要总结了二叉树的链式存储结构，包括其基本运算，并强调了实践中需要加强的部分。

摘要由CSDN通过智能技术生成

/*
*Copyright (c) 2017,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：项目1-二叉数算法库
*作    者：zangyunpeng
*完成日期：2017年11月9日
*版 本 号：v1.0
* 问题：
二叉树的链式存储算法库采用程序的多文件组织形式
*/

头文件 btree.h

#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