每日算法----104. 二叉树的最大深度----2020/11/08

1. 题目描述

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

2. 示例

3. 思路

从下往上，遇到null，返回0，不为空，返回值加1.

4. 遇上的问题

没问题

5. 具体实现代码

自己写的代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public int maxDepth(TreeNode root) {
    	//遇到null，返回0，
        if(root==null) return 0;
        //返回左右节点更深的一个，并加上当前节点的深度1，返回上一层
        return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
    }
}

6. 学习收获,官方一如既往的妙啊

class Solution {
    public int maxDepth(TreeNode root) {
 	   //遇到null，返回0，
        if (root == null) {
            return 0;
        } else {
         //返回左右节点更深的一个，并加上当前节点的深度1，返回上一层
            int leftHeight = maxDepth(root.left);
            int rightHeight = maxDepth(root.right);
            return Math.max(leftHeight, rightHeight) + 1;
        }
    }
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/solution/er-cha-shu-de-zui-da-shen-du-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

这，今天是周日，难道是叫我好好休息嘛，，这么简单的题也可以成一道算法题。

7 题目来源

leetCode

---

1分钟都不到，真的是离谱，还是那句话，简单题和简单题的差距，有时候比人和狗的差距还大。看弟弟打辩论赛去哈哈哈------swrici