一. 递归1. 什么是递归？定义： 函数自己调用自己的情况关键点：➀终止条件： 必须明确递归出口，避免无限递归➁子问题拆分： 问题需能分解成结构相同的更小的子问题缺点：➀栈溢出风险： 递归深度过大时可能引发栈溢出2. 为什么会用到递归？二叉