第10周SHH数据结构-【项目1 -二叉树算法库 】
来源:互联网 发布:sql 按月查询 编辑:程序博客网 时间:2024/05/28 04:54
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cpp作 者:孙浩瀚完成日期:2015年11月6日版 本 号:v1.0问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。输入描述: 无程序输出: 测试数据 */
- 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]; while (ch!='\0') //str未扫描完时循环 { switch(ch) { case '(': top++; St[top]=p; k=1; break; //为左节点 case ')': top--; break; case ',': k=2; break; //为右节点 default: p=(BTNode *)malloc(sizeof(BTNode)); p->data=ch; p->lchild=p->rchild=NULL; if (b==NULL) //p指向二叉树的根节点 b=p; else //已建立二叉树根节点 { switch(k) { case 1: St[top]->lchild=p; break; case 2: St[top]->rchild=p; break; } } } j++; ch=str[j]; }}BTNode *FindNode(BTNode *b,ElemType x) //返回data域为x的节点指针{ BTNode *p; if (b==NULL) return NULL; else if (b->data==x) return b; else { p=FindNode(b->lchild,x); if (p!=NULL) return p; else return FindNode(b->rchild,x); }}BTNode *LchildNode(BTNode *p) //返回*p节点的左孩子节点指针{ return p->lchild;}BTNode *RchildNode(BTNode *p) //返回*p节点的右孩子节点指针{ return p->rchild;}int BTNodeDepth(BTNode *b) //求二叉树b的深度{ int lchilddep,rchilddep; if (b==NULL) return(0); //空树的高度为0 else { lchilddep=BTNodeDepth(b->lchild); //求左子树的高度为lchilddep rchilddep=BTNodeDepth(b->rchild); //求右子树的高度为rchilddep return (lchilddep>rchilddep)? (lchilddep+1):(rchilddep+1); }}void DispBTNode(BTNode *b) //以括号表示法输出二叉树{ if (b!=NULL) { printf("%c",b->data); if (b->lchild!=NULL || b->rchild!=NULL) { printf("("); DispBTNode(b->lchild); if (b->rchild!=NULL) printf(","); DispBTNode(b->rchild); printf(")"); } }}void DestroyBTNode(BTNode *&b) //销毁二叉树{ if (b!=NULL) { DestroyBTNode(b->lchild); DestroyBTNode(b->rchild); free(b); }}
0 0
- 第10周SHH数据结构-【项目1 -二叉树算法库 】
- 第10周SHH数据结构-【项目2- 二叉树遍历的递归算法 】
- 第11周SHH数据结构-【 项目1 层次遍历算法 】
- 第15周SHH数据结构-【项目1-验证算法】
- 第10周SHH数据结构-【项目3 -求二叉树b的叶子节点个数 . 】
- 第7周SHH数据结构—【项目1 - 建立顺序环形队列算法库 .】
- 第8周SHH数据结构—【项目1-建立顺序串的算法库】
- 第12周SHH数据结构-【项目1 图基本算法库】
- 第9周SHH数据结构-【项目4-广义表算法库及应用(1)】
- 第8周SHH数据结构-【项目3-顺序串算法 】
- 第14周SHH数据结构-【项目2-二叉树排序树中查找的路径】
- 第3周SHH数据结构—【项目2 - 建设“顺序表”算法库】
- 第4周SHH数据结构—【项目2-实现单链表算法库】
- 第6周SHH数据结构—【项目2-建立链栈算法库】
- 第7周SHH数据结构—【项目2 - 建立链队算法库】
- 第8周SHH数据结构-【项目2-建立链串的算法库 】
- 第9周SHH数据结构-【项目4-广义表算法库及应用(2)】
- 第14周SHH数据结构-【 项目1-(1)验证折半查找算法 】
- 第十周实践项目2 - 二叉树遍历的递归算法
- 第十周项目3--利用二叉树遍历思想解决问题(3)
- 第九周项目3-稀疏矩阵的三元组表示的实现及应用(2)
- 第10周项目1 二叉树算法库
- RLT USB WiFi驱动源码分析(Type A)
- 第10周SHH数据结构-【项目1 -二叉树算法库 】
- uva 1605 ——Building for UN
- HTML-图片标签
- 第十周项目4-二叉树遍历的非递归算法
- 第四周项目6-多项式求和
- 通用linux接口服务器参数调优
- 第十周项目3-利用二叉树遍历思想解决问题(2)输出所有叶子节点
- 第8周项目5 计数的模式匹配
- jQuery.qrcode.js客户端生成二维码,支持中文并且可以生成LOGO