树的存储结构
来源:互联网 发布:人和卫星直播软件 编辑:程序博客网 时间:2024/06/04 18:28
#include <stdio.h>#include <malloc.h>typedef char ElemType;typedef struct tnode{ ElemType data; //节点的值 struct tnode *hp; //指向兄弟 struct tnode *vp; //指向孩子节点} TSBNode;int TreeHeight(TSBNode *t);void TreeCreate(TSBNode *&t);void TreeDisp(TSBNode *t);int TreeHeight(TSBNode *t){ TSBNode *p; int m, max = 0; if(t==NULL) return(0); else if(t->vp==NULL) return(1); else { //求t的子树的最大高度max p=t->vp; while(p!=NULL) { m=TreeHeight(p); if(max<m) max=m; p=p->hp; } return(max+1); }}int main(){ TSBNode *tree; TreeCreate(tree); printf("Height: %d\n", TreeHeight(tree)); TreeDisp(tree); return 0;}void TreeCreate(TSBNode *&t){ //本例仅建造说明中特定的树,以支持演示 TSBNode *a, *b, *c, *d, *e, *f, *g; a = (TSBNode *)malloc(sizeof(TSBNode)); b = (TSBNode *)malloc(sizeof(TSBNode)); c = (TSBNode *)malloc(sizeof(TSBNode)); d = (TSBNode *)malloc(sizeof(TSBNode)); e = (TSBNode *)malloc(sizeof(TSBNode)); f = (TSBNode *)malloc(sizeof(TSBNode)); g = (TSBNode *)malloc(sizeof(TSBNode)); a->data = 'a'; b->data = 'b'; c->data = 'c'; d->data = 'd'; e->data = 'e'; f->data = 'f'; g->data = 'g'; a->vp = b; a->hp = NULL; b->vp = d; b->hp = c; c->vp = NULL; c->hp = NULL; d->vp = NULL; d->hp = e; e->vp = g; e->hp = f; f->vp = NULL; f->hp = NULL; g->vp = NULL; g->hp = NULL; t=a; //a作为根 return;}void TreeDisp(TSBNode *t){ if(t!=NULL) { printf("node value: %c\n", t->data); printf("%c\'s first child --> ", t->data); TreeDisp(t->hp); printf("%c\'s brother(its father\'s another child) --> ", t->data); TreeDisp(t->vp); } else { printf("NULL\n"); }}
0 0
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- 树的存储结构
- Android——透明度设置
- 第九周项目二:对称矩阵压缩存储的实现与应用
- 第十三周项目5-拓扑排序算法的验证
- 第十二周 利用遍历思想求解图问题 (设计简单路径)
- 什么是企业级开发?
- 树的存储结构
- 是否二叉排序树?
- AFNetWorking同时上传多张图片方式
- 第十四周--项目3判断是是否为二叉排序树
- date_default_timezone_set('PRC')
- axis 设置log4j日志的等级
- 范式总结
- centos6.5 修改ssh默认端口号 禁用root登录
- Android 定位(三 基站)