首页 > 代码库 > 树以及树的存储结构
树以及树的存储结构
//树的存储结构//双亲存储结构typedef struct{ int data;//结点的值 int parent;//指向双亲位置的伪指针} PTree[maxsize];//孩子存储结构typedef struct node{ int data;//结点的值 struct node *sons[maxsize];//指向孩子结点}TSonNode;//孩子兄弟链存储结构typedef struct tnode{ int data; struct tnode *hp;//指向下一个兄弟结点 struct tnode *vp;//指向第一个孩子结点} TSBNode;//求树的高度的递归算法int Treeheight(TBSNode *t){ TSBNode *p; int m,max = 0; if (t == NULL) return 0;//空树返回0 else if (t -> vp == NULL)//没有孩子结点返回1 return 1; else { p = t->vp;//指向第一棵子树 while (p != NULL)//从所有孩子结点中找一个高度最大的孩子结点 { m = Treeheight(p); if (max < m) max = m; p = p->hp;//继续求其他兄弟结点的高度 } return (m+1);//加上根结点 }}
树以及树的存储结构
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。