数据结构应用题总结.docx

数据结构应用题总结 试写出二叉树的先序遍历中序遍历后序遍历序列 - + / a * e f b - c d 先序遍历 中序遍历 后序遍历 层次遍历 将树转换成二叉树 加线在兄弟之间加一连线 抹线对每个结点除了其左孩子外去除其与其余孩子之间的关系 旋转以树的根结点为轴心将整树顺时针转 45 A E G B CD F H I J A E G B 森林转换F成二叉树 H B C I 1.将各棵树分别转