leetcode 每日一题 104. Maximum Depth of Binary Tree

求二叉树的深度的题，可以用递归的DFS做，试了几次发现ac了····

class Solution {
public:
    int count=0;
    int maxDepth(TreeNode* root) {
        if(root==NULL) return 0;
        count=max(maxDepth(root->left),maxDepth(root->right));
        return count+1;
    }
};

后来发现还可以用BFS的队列做~ 代码使用的 http://blog.csdn.net/doc_sgl/article/details/11853959

有空要自己再敲一下

 

int maxDepth(TreeNode *root) {  
        // Start typing your C/C++ solution below  
        // DO NOT write int main() function  
        if(root == NULL) return 0;  
        queue<TreeNode*> que;  
        que.push(root);  
        int count = 1;  
        int depth = 0;  
        while(!que.empty())  
        {  
            TreeNode* tmp = que.front();  
            que.pop();  
            count--;  
  
            if(tmp->left)  
                que.push(tmp->left);  
            if(tmp->right)  
                que.push(tmp->right);  
            if(count == 0)  
            {  
                depth++;  
                count=que.size();  
            }  
        }  
        return depth;  
    }