Athazement的博客

本文主要参考资料：https://mp.weixin.qq.com/s?__biz=MzUxNjY5NTYxNA==&mid=2247484654&idx=1&sn=0c22c8b8771acc2387bf37ac255749f0&scene=21#wechat_redirect 深度遍历 递归遍历 递归算法的三要素 确定递归函数的参数和返回值 确定终止条件：如果递归没有终止，操作系统的内存栈必然就会溢出。 确定单层递归的逻辑：确定每一层递归需要处理的信息,可能会重复调用自

本文主要参考资料：https://zhuanlan.zhihu.com/p/272791799 二叉树理论基础 二叉树种类 1）满二叉树 2）完全二叉树 3）平衡二叉树 4）二叉搜索树 二叉树存储方式 链式存储 顺序存储 如果父节点的数组下表是i，那么它的左孩子就是i * 2 ，右孩子就是 i * 2 + 1。 二叉树遍历方式 深度优先遍历 1）前序遍历（递归法，迭代法） 2）中序遍历（递归法，迭代法） 3）后序遍历（递归法，迭代法） 递归与迭代的区别（https://www.jianshu.com/p