104
这道题的思路是:树的最大深度就是左子树与右子树中的最大深度+1,对于每个左子树(右子树),它们的大深度也是一样的求法,所以这里用递归求解,每次递归返回最大的深度。
226
这道题的思路是:每层的交换都是根节点的左右子树交换,这就可以使用递归求解。先遍历到叶子节点,得到同一个根节点下的左右叶子节点,然后交换叶子节点。
101
这道题的思路是:有两个指针,一个向左运动,另一个就向右运动,反之一样。如何控制两个指针往相反的方向运动?这里可以人为地在递归时给定参数。
104
这道题的思路是:树的最大深度就是左子树与右子树中的最大深度+1,对于每个左子树(右子树),它们的大深度也是一样的求法,所以这里用递归求解,每次递归返回最大的深度。
226
这道题的思路是:每层的交换都是根节点的左右子树交换,这就可以使用递归求解。先遍历到叶子节点,得到同一个根节点下的左右叶子节点,然后交换叶子节点。
101
这道题的思路是:有两个指针,一个向左运动,另一个就向右运动,反之一样。如何控制两个指针往相反的方向运动?这里可以人为地在递归时给定参数。