Giotto_Ven的博客

二叉树的最大/小深度题目解题思路1.层次遍历1.1最大深度1.2最小深度2.DFS（先序遍历）2.1最大深度2.2最小深度 题目 给定一个二叉树，找出其最大深度。 给定一个二叉树，找出其最小深度。 二叉树的最大深度为根节点到最远叶子节点的最长路径上的节点数。 二叉树的最小深度为根节点到最近叶子节点的最短路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15