Little-Prince

导航

104. 二叉树的最大深度

给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3 。 思路一:深度优先。深度为左右子树的最大值 + 1。 代码: /** * Defin

posted on 2020-10-10 11:15  Little-Prince  阅读(86)  评论(0编辑  收藏  举报