摘要：
二叉树理论基础 二叉树的种类 满二叉树、完全二叉树、二叉搜索树、平衡二叉搜索树 二叉树的存储方式 顺序存储、链式存储 二叉树的遍历方式 二叉树主要有两种遍历方式： 深度优先遍历：先往深走，遇到叶子节点再往回走。 广度优先遍历：一层一层的去遍历。 那么从深度优先遍历和广度优先遍历进一步拓展，才有如下遍 阅读全文
摘要：
二叉树的递归遍历 递归算法的三要素 确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件：写完了递归算法，运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对 阅读全文