二叉树解题的两种思维模式

1.是否可以通过遍历一遍二叉树得到答案（回溯的思想）

2.是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答案（动态规划的思想）

两种思想都需要考虑，单独抽出一个二叉树节点，需要做什么事情，在前中后序的什么位置做。