算法-二叉树：二叉树的最大深度

算法-二叉树：二叉树的最大深度

求一颗二叉树的最大深度，根节点的深度为1。

思路解析：

• 构造二叉树时，一般选择前序遍历；
• 求普通二叉树的属性，一般选择后序遍历；
• 求二叉搜索树的属性，一般选择中序遍历。
  注意：对于普通二叉树单纯求深度使用前序遍历就行。

//方法一：递归
int height(TreeNode* root){
    if(root == NULL) return 0;
    int left = height(root->left);
    int right = height(root->right);
    return 1+max(left,right);
}

//方法二：迭代法，使用层序遍历最合适
int height(TreeNode* root){
    if(root == NULL) return 0;
    queue<TreeNode*> que;
    que.push(root);
    int count = 0;
    while (!que.empty()) {
        count++;
        int size = que.size();
        for(int i = 0; i < size; ++i){
            TreeNode* node = que.front();
            que.pop();
            if(node->left){
                que.push(node->left);
            }
            if(node->right){
                que.push(node->right);
            }
        }
    }
    return count;
}