104. 二叉树的最大深度【75】

难度等级：容易

上一篇算法：

 101. 对称二叉树【74】

力扣此题地址：

104. 二叉树的最大深度 - 力扣（Leetcode）

1.题目：104. 二叉树的最大深度

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

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

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

2.解题思路：

深度优先：

一棵树的深度 = max（左子树的深度，右子树的深度）+1

也就是左子树和右子树的深度取最大的，再加1，就等于当前结点的深度。

那么，根据这个思想，我们可以用递归的方式，分别递归左子树和右子树，依次递归下去，就得到了树的深度。

代码思路：

（1）先判断树是否为null，为null返回0

（2）树不为null的话，分别递归左子树、右子树，

        最终return max（左子树的深度，右子树的深度）+1

3.代码实现：

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public int maxDepth(TreeNode root) {if(root == null){return 0;}else{int leftHeight = maxDepth(root.left);int rightHeight = maxDepth(root.right);return Math.max(leftHeight,rightHeight)+1;}}
}

深度优先搜索：深度优先搜索会沿着一条路径不断往下搜索直到不能再继续为止，然后再折返，开始搜索下一条路径。

广度优先搜索：广度优先搜索会根据离起点的距离，按照从近到远的顺序对各节点进行搜索。