二叉树的最大深度

每日一练社区 2022-01-20 17:20:15

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

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

示例：
给定二叉树 [3,9,20,null,null,15,7]，

返回它的最大深度 3 。

...全文

833 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

25haozyq 2024-11-10

打赏
举报

回复

我服了，哪家好人用指针和NULL比较啊，还用大于号，一眼出答案

深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。 二叉树最大深度：如果二叉树为空，则深度为0如果不为空，分别求左子树的深度和右子树的深度，取最大的再加1。 var maxDepth = function(root) { if (!root) { ...

如果为空，说明二叉树为空树，深度为0。然后，我们使用递归的方式分别计算左子树和右子树的最大深度。最后，我们返回左子树和右子树中深度较大的值加1，即为二叉树的最大深度。要计算二叉树的最大深度，我们可以使用递归的方法。下面是一个使用Java编写的示例代码，可以计算二叉树的最大深度。希望这个示例代码能够帮助你理解如何使用Java实现求二叉树的最大深度。然后，我们创建了一个。方法中，我们创建了一个示例二叉树，并调用。在上述代码中，我们首先定义了一个。方法计算最大深度，然后输出结果。方法用于计算二叉树的最大深度。

LeetCode：二叉树最大深度

题目给定一个二叉树，找出其最大深度。难度：★★☆☆☆类型：二叉树二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例给定二叉树 [3,9,20,null,null,15,7]，3/ \9 20/ \15 7返回它的最大深度 3 。解答方案1：递归法递归法通过遍历所有结点寻找最大深度，时间复杂度为N。我们编写函数，确定以root为根结点的一棵树的...

二叉树最大深度，二叉树最小深度，完全二叉树节点个数

11,805

社区成员

1,362

社区内容

发帖

与我相关

我的任务

其他企业社区

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章