??树与二叉树是数据结构的重点。因为树的结构无论是考察计算题（最大深度，结合满二叉树和完全二叉树考察叶子节点的个数多少等）、二叉树的遍历（先序、中序和后序）还是算法题（结合二叉树考察非递归形式的先序、中序或后序遍历）都是常考的形式。22年大纲更是在原来的线索二叉树、平衡二叉树、哈夫曼树等基础之上新增红黑树和并查集的考点，足以见得二叉树的重要性。?树与二叉树这一章我的学习思路是先从基本概念入手，先了解清楚分支节点、叶子节点、深度等概念，然后模拟树的遍历、平衡二叉树的旋转、二叉树与森林的转换等实现，最后带着实现一步一步理解代码，然后反复理解加深记忆，直至可以默写。尤其是递归遍历的代码，是整个树的部分的算法的核心。??408算法题很多都是在这些递归算法的基础上加以延申，核心代码就是递归的那几行，掌握好递归代码很重要。图是数据结构的另一个重点，但是图的重点和树的重点突出的不同。图的重点有所分开。??第一部分是图本身的算法非常复杂，prim算法，kruskal算法，djiskra算法，flyord算法，连书上都没有完整的算法的具体代码，因为代码量大，不符合算法考察的标准。对于这些图的算法的考察，和串

一样需要掌握算法的具体实现，??考试会问你在某个算法的第几步执行完之后的实现情况，其实掌握实现是要比掌握代码简单很多的，结合例子走一遍流程，书本上也有详细的执行步骤，比掌握代码更加具象。??图的第二部分是图的遍历，这部分有可能会考察代码，图的遍历分为深度遍历和广度遍历，这些代码是多层递归嵌套，要在理解的基础上更近一步，掌握代码。??图的第三部分是图的应用，拓扑排序和最佳路径。拓扑排序是考察的重点，可以考察代码也可以考察实现，并且与遍历结合起来考察，遍历又可以与遍历元素存放的数据结构（如栈、队列）结合起来考察。最佳路径是以实现来考察，通常以选择题形式出现。栈和队列、树与二叉树和图基本构成了数据结构的核心部分，对于代码的考察也集中在这些部分，算法也有一部分可能会考察在查找和排序，但是更多是对前面讲解过的树和图的理解。