树结构计算机知识点,2016考研计算机冲刺考点梳理：树的储存结构（1）

2016考研冲刺交流群：172491689

计算机考研专业课复习科目包括数据结构、操作系统、计算机组成原理、计算机网络四门课程。其中数据结构这一科目兼具理论与实践，要求同学们在复习过程中不仅要对教材的基本概念进行记忆，同时还要结合知识点掌握相应的实际操作知识。为帮助同学们在计算机专业课复习上卓有成效，中公考研将为同学们整理面的考点梳理，今天为大家带来的是数据结构的相关内容，请同学们适当参考，结合自身实际在面复习的基础上进行重点理解记忆。

1.双亲表示法

树中结点形式：

其中data域存放结点的数据值(意义同前);parent域为该结点之父结点的地址(或序号)。描述如下：

typedef struct tnode

{ datatype data;

int parent ;

} PTnode ;

typedef struct

{ PTnode nodes[maxsize]; //树存储空间//

int n ; //当前树的结点数//

}Ptree ;

2.孩子表示法

该表示法是采用链表结构来存储树的信息。

(1)固定指针数表示法：设树T的度为d(d叉树)，即树中任一结点多发出d个分支，所以结点定义为： data

ch1

……

chd

(2)可变指针数表示法

结点形式： data

ch1

……

chd

d

其中d为本结点的出度，chi为第i个孩子结点的指针。

(3)孩子链表示法

该表示法将树中每一结点的诸孩子组成单链表，若树中结点数为n，则有n个孩子链表(叶结点的链表为空)。又将n个链表的头结点组成头结点表。

头结点形式： data

parent

fchild

其中data域存放结点的数据值;parent域为该结点之父结点的序号;fchild为指向本结点第一个孩子的指针。

typedef struct CTnode //链表结点//

{ int child;

struct CTnode * next;

} *Childptr ;

typedef struct //头结点//

{ datatype data; int parent;

Childptr firstchild;

} CTBox ;

typedef struct

{ CTBox nodes[maxsize]; //头结点数组//

int n ,root; //n为当前树中结点数，root为根结点所在位置//

}CTree;

以上就是中公考研与考生分享的2016考研计算机冲刺考点梳理，希望同学们能广泛参考复习资料，同时结合自身的复习情况，找准方法，取得复习的超效率和良好效果。

冲刺的号角已经吹响，在通往梦想的道路上，你一路披荆斩棘。行百里者半于九十，黎明的曙光即将刺破暗沉的黑夜，考研人定要咬紧牙关，背水一战!中公考研特为广大学子推出2016考研冲刺集训、专业课一对一、精品网课、vip1对1、系列备考专题，针对每一个科目要点进行深入的指导分析，欢迎各位考生了解咨询。同时，中公考研一直为大家推出考研直播课堂，足不出户就可以边听课边学习，为大家的考研梦想助力！