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. 1、递归解法。两行 public int maxDept

题目要求：求出二叉树的最大深度 思路：首先要区分二叉树的高度与深度。二叉树的高度是任一结点到叶子结点的距离，而二叉树的深度指的是任一节点到根节点的距离（从1开始）。所以求高度使用后序遍历（从下往上，根结点处理在最后，知道孩子高度再加1），而求深度使用前序遍历。而根节点的高度也就是二叉树的最大深度！使用层序也可以，遍历层数即为二叉树最大深度。 leetcode实战： 代码实现： 后序：

代码： 0117 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* Tr

1.问题 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 原题链接； 2.解答 /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode