104. Maximum Depth of Binary Tree 解题记录

题目描述：

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

For example:
Given binary tree [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

return its depth = 3.

题意是要我们返回二叉树最深的分支是多少层。

解题思路：

我的思路是用递归遍历每一个节点，每一次节点往下分支都比较两个分支最深的层数，返回最大的层数。

我的代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxD(TreeNode* cur,int depth){
        if(!cur)
            return depth;
        else{
            int left=maxD(cur->left,depth+1);
            int right=maxD(cur->right,depth+1);
            return (left>right)?left:right;
        }
    }
    int maxDepth(TreeNode* root) {
        return maxD(root,0);
    }
};

 

他人代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
    //相比我的代码，这段代码没有再弄一个函数，也不用每次都传一个层数的形参下去，简便了许多。不过思路还是一样的。
        if(!root)
            return 0;
        else
            return max(maxDepth(root->left),maxDepth(root->right))+1;
    }
};