北方工业大学数据结构考研

北方工业大学数据结构考研资料

 选择题：《课上试卷》中的选择题的1、2、4、7、13是在19研试卷上出现的原题，其他题目难度也不大。 

    简答题：栈的进进出出、拓扑排序、深度优先搜索、广度优先搜索、给出一组数然后按照不同的排序方法进行排序（冒泡排序、直接插入排序、快速排序等等，）、构造画出哈夫曼树、平衡二叉树的调整、二叉排序树、树与二叉树与森林的转换。还有很多题目   

算法：二叉排序树所有结点值都小于根结点  找最大值。没有小于根结点的返回0

（这个题目是最难的，分值最大，其他三个算法题都比这个简单，在我整理的代码里面考了一个原题，具体忘记是哪个算法了。只要简单的掌握一些算法思想就可以，不会考特别难的算法，也不会考代码特别长的算法，也就11行左右就是一个算法题了）