树木与森林的遍历与应用.pptVIP

数据结构中国地质大学信息工程学;第五章 树迢倔憾掩蛹竟尹口敦坦;内容提要5.1 树的基本概念5;5.6 树与森林 1. 树的;1.树的存储表示双亲表示法：父;（1）双亲表示法 用一组连;ABCDEFGdatapare;DataParentFirst;双亲表示法示例ABEDGFCH;（2）孩子表示法 树;孩子表示法示例无序树情形链表中;在一棵树中，由于各结点的度数不;多重链表示例datapoint;孩子表示法的特点 优点：查找孩;（3）双亲-孩子表示法适用情况;序号dataparentlin;（4）孩子-兄弟表示法又称二叉;datafirstChildn;孩子-兄弟表示法的特点 优点：;树节点定义template ;template class;Tree () { root ;树类的部分实现template;template class;template class;template class;template class;template class;template class;2.树与二叉树的转换 ;如何把树转换成二叉链表形式 ?;A^D^^G^F^^ECB^K;ABEDCGFKLHIJMNA;3.森林与二叉树的转换将一般树;T1 T2 ;森??转化成二叉树的规则若 F ;二叉树转换为森林的规则如果 B;4.树的遍历及应用 深度优先遍