数据结构考试重点题型.doc

注意:列序的方法类似 考点N维数组 遍历 由中序前后序列画树 给出中序后序序列画树类似 树与森林的相互转换及森林的遍历请大家结合课件并对应树的遍历自己看一下 由图求拓扑序列 成功 不成功 画平衡二叉树 散列查找构造和求查找长度 在地址空间为0~16的散列区中根据给出的关键字序列构造两个哈希表(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec. (