二叉树最大深度

 

 首先，看到这题我的第一反应就是一层一层遍历下去，但是好像比较麻烦。遍历每一层，每当遍历到下一层，就将深度加1，直到遍历结束。

然后想到的就是递归。

　　我们求这颗树的最大深度，其实就是递归下去求每一个子节点的最大深度，一层一层往下计算。

　　首先想的就是递归的退出条件。当递归当这个节点为空就结束了。