《数据结构》(C语言版)第六章-树和二叉树.pptVIP

第六章 树和二叉树 性质 1 ： 在二叉树的第 i 层上至多有2i-1 个结 点。 (i≥1) 两种特殊形式的二叉树 满二叉树 定义：指的是深度为k且含有2k-1个结点的二叉树。 特点：每一层上的结点数都是最大结点数。 二、孩子表示法 6.4.2 树、森林与二叉树转换 第六章 作业 data child1 child2 ………. childD data degree child1 child2 ………. childd 多重链表：每个结点有多个指针域，分别指向其子树的根。 结点同构：结点的指针个数相等，为树的度D 结点不同构：结点指针个数不等，为该结点的度d n个结点度为k的树中有n(k-1)+1个空链域 孩子链表：每个结点的孩子结点用单链表存储，再用含n个元素的结构数组指向每个孩子链表。 typedef struct CTNode { int child; struct CTNode *next; } *ChildPtr; 孩子结点结构: child next typedef struct { Elem data; ChildPtr firstchild; // 孩子链的头指针 } CTBox; 双亲结点结构: data firstch