leetcode 104

题目描述104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，12345 3 / \9 20 / \ 15 7返回它的最大深度 3 。解题思路递归，深度优先搜索执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗：41.1 MB, 在所有 Java 提交中击败了69.57%的用户通过测试用例：39 / 39时间 O(n)空间 O(n)1234567891011121314151617181920212223/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * ...

Submit