基于C++模板，用邻接矩阵的方式，实现了基本的Graph(map)的构建，并实现了深度优先搜索和广度优先搜索，同时加入了测试用的数据读入和写入函数，便于调试和在本代码基础上进行进一步扩充。

主要针对考研常考的二叉树相关算法，包括但不限于对普通二叉树的构造、查找、插入元素、（先序、中序、后序、层序）遍历，并含递归和非递归方式等的算法、求二叉树的深度、删除二叉树中以某个结点为根结点的子树、判别两棵树是否相等和是否是完全二叉树、二叉排序树的构造、查找和插入等等算法、孩子兄弟表示法的构造等算法。（含真题） 因为考研中用二叉链表的存储结构较多，所以二叉树用的存储结构都是二叉链表。 是下方链接博文的PDF版，方便打印学习复习。 https://blog.csdn.net/qq_34438969/article/details/127095732#comments_24166868

　static void Main(string[] args) 　　{ 　　nodes rootNode = BinTree(); 　　Console.WriteLine("先序遍历方法遍历二叉树："); 　　PreOrder(rootNode); 　　Console.WriteLine("中序遍历方法遍历二叉树："); 　　MidOrder(rootNode); 　　Console.WriteLine("后序遍历方法遍历二叉树："); 　　AfterOrder(rootNode);

仅供参考 对于深度优先遍历算法的一道例题的程序编辑

本文结合题目所给信息，利用相关数学知识，建立了有关风景区游览路线最优规划的数学模型，从问题一至问题四系统研究和解决了涉及游览路线最短、游览时间最长等最优规划问题。为建立好游览路线最优规划的模型，我们参考了TSP模型（即Travelling Salesman Problem）；通过对这一图论中最经典问题的研究，我们对TSP计算复杂性有了一定的了解，从而对该题所描述的数学物理情景有了更清晰的认识。为了能使该旅游景区能同时满足不同游客的游览需求，解决由此产生的时间或空间冲突，规避随机发生的不确定因素，我们在传统的TSP模型基础上根据实际问题找到约束条件及目标函数，利用二叉树方法进行遍历操作，以找到问题的最优解。 本文利用MATLAB R2016a编程，所有代码均能在MATLAB 2016a中正常运行。 关键词：旅游路线设计；TSP模型；最短游览路线；最长游览时间；遍历算法

二叉树遍历算法的应用与实现数据结构课程设计说明书格式.doc.doc

二叉树的各种遍历算法及其深度算法.doc

对于深度优先遍历算法的一道例题的程序编辑 仅供参考 对于深度优先遍历算法的一道例题的程序编辑 仅供参考 对于深度优先遍历算法的一道例题的程序编辑 仅供参考 对于深度优先遍历算法的一道例题的程序编辑 仅供参考

2．邻接矩阵实现 这里我们为了突出主题、简化问题，假定图是用一般的邻接矩阵存储，邻接矩阵用简单的二维数组表示（静态），用0和1分别表示无边和有边。图结点用自然数编号。 long DFS1(int g[][CNST_NumNodes], long n, long v0, char *visited,long *resu，long &top ) {//深度优先遍历图（递归）。图g为邻接矩阵，结点编号为 0~n. 返回实际遍历到的结点数目 //visited是访问标志数组，调用本函数前，应为其分配空间并初始化为全0(未访问) //resu为一维数组，用于存放所遍历到的结点的编号，调用本函数前，应为其分配空间

主要介绍了Python二叉树的定义及常用遍历算法,结合实例形式分析了基于Python的二叉树定义与先序、中序、后序、层序等遍历方法,需要的朋友可以参考下