二叉树的最大深度
简单美团二叉树
题目描述
给定一个二叉树,找出其最大深度。最大深度是从根节点到最远叶子节点的最长路径上的节点数。可以使用递归方法,返回左右子树深度的较大值加 1。
示例
输入:
root = [3,9,20,null,null,15,7]输出:
3solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个二叉树,找出其最大深度。最大深度是从根节点到最远叶子节点的最长路径上的节点数。可以使用递归方法,返回左右子树深度的较大值加 1。
root = [3,9,20,null,null,15,7]3