28 树和森林
Posted cpu-easy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了28 树和森林相关的知识,希望对你有一定的参考价值。
定义:
树的存储结构:
1.双亲表示法:
//树和森林 //二叉树的双亲表示法 typedef struct PTNode{ ElemType data; int parent; //双亲的位置(下标) }PTNode; //树结构 typedef struct{ PTNode nodes[MAX_TREE_SIZE]; //定义 PTNode 类型的数组 int r,n; //定义根节点位置和节点总个数 }PTree;
特点:找双亲容易,找孩子困难
孩子链表:
带双亲的孩子链表:
孩子兄弟表示法:
以上是关于28 树和森林的主要内容,如果未能解决你的问题,请参考以下文章