数据结构应用题总结.docxVIP

数据结构应用题总结 数据结构应用题总结 数据结构应用题总结 数据结构应用题总结 ①试写出二叉树的先序遍历，中序遍历，后序遍历序列 - + / 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.将各棵树分别变换成二叉树； D J 的二叉树挨次连结成为右子  A C2.将每棵变换后 D 这是刚开始的丛林 这 是 最 终 上边 3 个是树转 ④ 二叉树变换成丛林 抹线： 1.将二叉树中根结点与其右孩子连线，及沿右分支搜寻到的所有右孩子间连线所有抹掉，使之变为孤立的无右孩子二叉树； 2.将孤立的二叉树变换成树 ⑤结构 Huffman 树 ⑥深度优先遍历 V1 V2 V4 V8 V5 V3 V6 V7 ⑦广度遍历 ⑧最小生成树 普里姆（ Prim ）算法： 克鲁斯卡尔 (Kruskal) 算法： ⑨拓扑排序 在有向图中选一个没有前驱的极点且输出之从图中删除该极点和所有以它为尾的弧 重复上述两步， 直至所有极点均已输出； 或许当图中不存在无前驱的极点为止 ⑩重点路径见笔录 哈希表的成立，办理矛盾方法 开放定址