LeeCode-104. 二叉樹(shù)的最大深度

要求

解題思路

與94題類似，采用遞歸調(diào)用遍歷子節(jié)點(diǎn)。在基本結(jié)構(gòu)中，節(jié)點(diǎn)的最大深度等于根深度（1）加上左右較大深度，左右較大的深度可以一直遞歸至最小根節(jié)點(diǎn)。

實(shí)現(xiàn)代碼

    int maxDepth(TreeNode* root) {
        int depth=0;
        if(root)
        {
            depth++;
            int depthLeft=0;
            int depthRight=0;
            if(root->left)
            depthLeft=maxDepth(root->left);
            if(root->right)
            depthRight=maxDepth(root->right);

            depth+=max(depthLeft,depthRight);
        }
        return depth;

    }