Maximum Depth of Binary Tree - 返

2016-10-31  本文已影响70人  郑明明

本题很简单,如果对递归的思想非常熟悉的,可以很快解出这个题目
直接上代码:

int maxDepth(TreeNode* root) {
        TreeNode *tempTreeNode = root;
        if (tempTreeNode == NULL) {
            return 0;
        }
        int left = maxDepth(tempTreeNode->left);
        int right = maxDepth(tempTreeNode->right);
        return (left > right ? left : right) + 1;
}
上一篇 下一篇

猜你喜欢

热点阅读