leetcode 104: 二叉树的最大深度

题目

 

算法思想 ：dfs的写法比较简单，只需要判断当前节点是否为空，不为空则返回它的下一层节点的高度加一，否则返回0. 另外一种bfs的方法就是一层一层的遍历，为了好处理我们可以定义两个队列，每遍历一层高度加一。这个代码不是很难，这里就不写了。

 

int maxDepth(TreeNode* root) {
    int high = 0;
    if(root == NULL)
        high = 0; 
    else
        high = max(maxDepth(root->left),maxDepth(root->right) ) + 1; 
    return high;
}