1.树的存储结构1.1树的三种存储结构树的三种存储结构分别是双亲表示法、孩子表示法、孩子兄弟表示法1.1.1 双亲表示法// 这里参考了王道书上的代码哈喜老师课程中的代码不对#defineMAX_SIZE100// 结点结构的定义typedefstructPTNode{ElemType data;// 数据域用于存储结点中的值intparent;// parent域用于指向该结点的双亲parent等于-1时表示该结点没有父结点也就是说该结点是根结点}PTNode;// 树的类型的定义typedefstruct{PTNode nodes[MAX_SIZE];// 存储所有结点的数组intn;// 树中实际的结点个数}PTree;1.1.2 孩子表示法1.1.3 孩子兄弟表示法typedefstructCSNode{ElemType data;//数据域structCSNode*firstchild;//指向该结点最左边的孩子structCSNode*nextsibling;// 指向该结点右边相邻的兄弟}CSNode,*CSTree;2.树、二叉树、森林的转换很重要2.1树转换为二叉树2.2二叉树转换为树2.3森林转换为二叉树2.4二叉树转换为森林2.5习题习题一有难度习题二偏简单习题三有难度习题四难思路很不好想暂时还不理解真题(难还没完全理解)3.树和森林的遍历3.1树的遍历非重点3.2森林的遍历非重点3.3树、二叉树、森林的遍历关系重点3.3.1真题
