文档预览： 2011年11月24日 ... 第 2 页. 《数据结构》复习重点. 试题类型（卷面100分） ..... 树与二叉树. 请列举树 的两种存储结构。 答案：双亲表示法，孩子表示法，孩子兄弟表示法 ... 点击下载

文档预览： 一周后网上公布答案）. 下周二下午，刘、钱两位老师到宿舍去检查上机情况、发还7-9章 作业本。 .... 讨论：所用队列是顺序结构，浪费空间，能否改用链式结构？ ... 增开n个 指针分量）；这样在记录重排时不必移动数据，只需修改各记录的链接指针即可。 .... 答 ：先对二叉树进行中序遍历，然后对遍历序列进行一轮冒泡排序，若交换标志不改变， ... 点击下载