一般使用双指针解法
1、是否可以通过遍历一遍二叉树得到答案?如果可以,用一个 traverse 函数配合外部变量来实现。
2、是否可以定义一个递归函数,通过子问题(子树)的答案推导出原问题的答案?如果可以,写出这个递归函数的定义,并充分利用这个函数的返回值。
3、无论使用哪一种思维模式,你都要明白二叉树的每一个节点需要做什么,需要在什么时候(前中后序)做。
(解题无非是遍历或者分解)
套路: 需要使用子树信息时使用后序遍历, 并且规划好返回值
669 - trim a binary tree
124 - binary tree max path sum
543 - diameter in binary search tree
669 - trim a binary search tree