如何通过算法练习-day15掌握长尾词的运用技巧？

本文共计1460个文字，预计阅读时间需要6分钟。

二叉树+104.+二叉树的最大深度+题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。叶子节点是指没有子节点的节点。+示例：

二叉树

104. 二叉树的最大深度

题意:给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

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

示例：

思路：两种思路：1.递归法：利用后序遍历左右中的思路，计算根节点的左右子树高度那个最大，找出最大的深度；2.回溯法：定义一个最大深度maxTmp，然后让maxNum模拟回溯思想，每次循环都要判断是否刷新最大深度，并且，这里需要注意：此时的递归结束条件是判断到叶子节点的末尾，因此我们需要在每次判断条件之前进行最大深度的更新，而递归法的终止条件是遍历的位置为空节点返回，该层不算作最大深度，因此要在终止条件后进行最大深度的更新。