二叉树递归模板

二叉树题最重要的是先判断当前问题是“遍历”还是“定义递归函数”。

关键词

• 前中后序遍历
• 递归返回值设计
• 子树信息汇总
• 路径类问题