数据结构应用题总结.docxVIP

. -AE - A E+ G / B C D a F H* I e f b - J A E cG d B 先序遍历： H F 中序遍历： C 后序遍历： D 层次遍历： I J ②将树转换成二叉树 加线：在兄弟之间加一连线 抹线：对每个结点，除了其左孩子外，去除其与其余孩子之间的关系旋转：以树的根结点为轴心，将整树顺时针转45° ③ 森林转换成二叉树 1.将各棵树分别转换成二叉树；2.将每棵转换后的二叉树依次连接成为右子 1 / 11 . 这是刚开始的森林 这是刚开始的森林 A 这 是 最 B 终 的 上面 3 个是树转化成的二叉树 C 效