二叉树第一期 摘要:刷题先刷二叉树,因为二叉树是后来其他高阶算法的基础,也是理解递归的最佳途径。 东哥这里有几句话非常经典: 写递归算法的关键是要明确函数的「定义」是什么,然后相信这个定义,利用这个定义推导最终结果,绝不要跳入递归的细节。 写树相关的算法,简单说就是,先搞清楚当前 root 节点「该做什么」...