包含了二叉树的递归与非递归的先序、中序、后序遍历以及层次遍历和求叶子节点数所有基本的操作。

二叉树的创建与三种遍历的递归与非递归实现 包括二叉树的动态创建，前序遍历，中序遍历，后续遍历的递归与非递归方法的实现。

1.输入前序和中序遍历结果，建立二叉树 2.实现二叉树的三种递归遍历算方法 3.实现二叉树的三种非递归遍历算法 4.实现二叉树的旋转90°后的打印，直观树形结构

此代码实现从N个数字中取出M个数字的所有组合，有两种实现方法，递归方法和非递归方法。

文章目录1. 基本思想2. 代码实现2.1 递归实现2.2 优化—非递归实现3. 性能分析 1. 基本思想 在数列排序中，如果只有一个数，那么它本身就是有序的；如果只有两个数，那么一次比较就可以完成排序。也就是说，数越少，排序越容易。那么，如果有一个由大量数据组成的数列，我们很难快速地完成排序，该怎么办呢？可以考虑将其分解为很小的数列，直到只剩一个数时，本身已有序，再把这些有序的数列合并在一起，执行一个和分解相反的过程，从而完成整个数列的排序。 归并排序与快速排序的思想基本一致,唯一不同的是归并排序的基准值是数组的中间元素 快排 Link：[排序算法] 6. 快速排序多种递归、非递归实现及性能

练习1 创建一个函数 power来为任意数字做幂运算n ** i #递归 def power(n,i): if i==1: return n return n*power(n,i-1) print(power(2,4)) 练习2 创建一一个函数，用来检查一个任意的字符串是否是回文字符串 ,如果是返回True,否则返回False #回文字符串,字符串从前往后念和从后往前念是一样的 #abcba #先检查第一个字符和最后一个字符是否一致，如果不一致则不是回文字符串 #检查abcdefgfedcba是不是回文 #检查bcdefgfedcb 是不是回文 #检查cdefgfedc 是不是回文

深度优先遍历的实现； 广度优先遍历的实现；

采用二叉链表存储先序建立二叉树，非递归中序遍历二叉树算法实现

代码有详细注释！ 1.语言：使用java编程 2.数据结构：使用单链表头插法仿实现栈 3.非递归使用DFS搜索一条路径 4.递归求解所有路径

数据结构大作业的迷宫小游戏（递归和非递归都有）.zip