目录
树的深度和高度
什么是树的深度?什么是树的高度,一张图让你弄明白!我们暂时以二叉树为例。
二叉树的最大高度
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例:
给定二叉树 [3,9,20,null,null,15,7],
返回它的最大深度 3 。
思路分析
我们在做每一道关于二叉树的题时,都要考虑该用什么遍历方式来解题。
我们要计算一棵树的深度,那么我们就要到达这棵树的最低端,然后在往上数,二叉树的只有左节点和右节点,所以我们只要达到这两者的最低端,然后进行比较即可,所以我们在这里使用后序遍历(左右根)。
递归
如果到现在还不会写递归,请入土吧
class Solution {
public int maxDepth(TreeNode root) {
if(root == null) return 0;
int leftDepth = maxDepth(root.left);
int rightDepth = maxDepth(root.right);
int depth = 1 + Math.max(leftDepth