求二叉树的最大深度的三种方法

最新推荐文章于 2024-05-18 21:18:56 发布
最新推荐文章于 2024-05-18 21:18:56 发布
阅读量1.5k 收藏 3
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36013249/article/details/105025476
版权
本文介绍了求解二叉树最大深度的三种方法，包括使用递归、层次遍历（宽度优先搜索）以及深度遍历（深度优先搜索）。通过详细阐述每种方法的实现思路，帮助理解如何有效地计算二叉树的深度。
摘要由CSDN通过智能技术生成

求二叉树深度的三种方法：递归、层次遍历、深度遍历

  • 递归：
class Solution:
    def TreeDepth(self, p):
        # write code here
        # 终止条件：
        if not p:
            return 0
        return max(self.TreeDepth(p.left), self.TreeDepth(p.right)) + 1
  • 层次遍历：
最低0.47元/天 解锁文章
吃龙虾一样能吃饱
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算二叉树的深度
qq_47142993的博客
08-02 4万+
[算法步骤] 如果是空树，递归结束，深度为0；否则执行一下操作 递归计算左子树的深度计为m; 递归计算右子树的深度计为n; 如果m大于n，二叉树的深度为m+1，否则为n+1； [算法描述] int Depth(BiTree T) { int m, n; if (T == NULL) return 0; //如果是空树，深度为0，递归结束 else { m = Depth(T->lchild); //递归计算左子树的深度记为m
二叉树的最大深度
WhiteGray的博客
09-09 84
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 解答：运用递归思想，父节点的深度为子节点深度加一（若存在），在此基础上对各种特殊情况进行分类以找到递归出口，如只存在左子节...
算法入门——二叉树——二叉树的最大深度
weixin_74115906的博客
05-18 283
所谓递归函数是指重复在函数中调用自身，在这个例子中，就是重复调用了这个找寻最大深度的函数，那么对于这样的函数，理解上最重要的就是入口和出口，入口就是输入的root这个二叉树结构，也就是输入进来的节点的指针，出口需要自己设计，这里设计的出口就是第一句吗，当节点为空指针的时候，函数递归结束，假设有这么一个二叉树。二叉树的基本结构为一个节点，以及这个节点的左指针和右指针，即一个节点和最多两个子节点的结构。返回 3，表示从根节点到最远叶子节点的最长路径上的节点数。是指从根节点到最远叶子节点的最长路径上的节点数。
如何求二叉树的深度
qq_40258899的博客
10-27 3837
求二叉树的深度 题目描述： 方法一：BFS（广度优先搜索遍历） class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public int maxDepth(TreeNode root) { if(root==null) return 0; int ans = 0;//用来记录第几层 Queue<TreeNode> queue =
104. 二叉树的最大深度（简单）
二进制杯莫停的博客
09-03 1232
Leetcode链接：104. 二叉树的最大深度 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 题解 DFS解法 /** * Definition for a binary tree node. * public class T
Java实现求二叉树的深度和宽度
09-03
- 接下来，我们可以编写一个方法`getMaxDepth`来获取二叉树的最大深度： ```java public static int getMaxDepth(TreeNode root) { if (root == null) { return 0; } else { int left = getMaxDepth(root....
二叉树最大深度和最小深度
01-07
二叉树的最大深度 广度优先搜索（BFS） func maxDepth(root *TreeNode) int { var h int if root == nil { return h } queue := []*TreeNode{root} for len(queue) != 0 { n := len(queue) for i := 0; i &...
解决二叉树最大深度问题的完整Java代码
最新发布
07-20
### 解决二叉树最大深度问题的完整Java代码解析 #### 一、二叉树最大深度的概念 在数据结构中，二叉树是一种常见的非线性数据结构，它由节点组成，每个节点最多有两个子节点，通常称为左子节点和右子节点。二叉树...
二叉树深度_二叉树查询_二叉树深度_
10-01
3. **返回最大深度**：取左右子树深度中的较大值加1（加1是因为当前节点本身占了一层），这就是当前节点所在树的深度。返回这个值： ```cpp return std::max(leftDepth, rightDepth) + 1; ``` 结合以上步骤，...
【数据结构】求二叉树的最大深度
热门推荐
阳阳的博客
11-02 1万+
求二叉树的最大深度 二叉树的最大深度即二叉树的高度，一般有两个解法，第一种是递归，代码简单，但不太好理解。第二种是使用层序遍历的方式，记录每层的节点数，遍历完一层，层数计数器加一。 一、递归 想要求一颗二叉树的高度，即求孩子节点的最大深度，要么是左孩子，要么是右孩子，那么我们只需要对传入的孩子节点递归调用即可。 ...
如何求一棵二叉树的深度
wengsy_5041的博客
09-06 1448
如何求一棵二叉树的深度，递归实现：public static int getLength(Node root){ if(root==null) return 0; int depth1; int depth2; else{
多种方法求二叉树的最大深度
wxl
04-11 207
方法一： from queue import deque class Solution: def maxDepth(self, root: TreeNode) -> int: if root is None: return 0 q = deque() q.append(root) height...
二叉树的深度两种求法
快乐星球
10-18 1649
#define _CRT_SECURE_NO_WARNINGS 1 #include “stdio.h” #include “windows.h” #include “stdlib.h” int depth = 0; typedef char Elemtype; typedef struct Node { Elemtype data; struct Node * lChild,*rChild; }...
二叉树的层次遍历和最大深度
微信号：RunsenLiu
07-06 1319
在讲解二叉树的时候，提到二叉树的遍历除了前中后序遍历，还有层次遍历。前中后序这三种遍历方法以及可以通过递归的方式实现了，那么今天就来讲讲层次遍历吧!
求二叉树的最大深度两种方法实现及对比
小菜鸡
04-07 522
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 **示例：**给定二叉树 [3,9,20,null,null,15,7]， 思考 第一种方法，层次遍历 第二种方法，前序遍历递归法 层次遍历 layerNodes:代表当前层节点数 temp:下一层节点数 max:代表最大深度 package 力扣; import java.util.ArrayList; import java.util.LinkedList; impor
求二叉树的深度
weixin_61436104的博客
08-30 2295
求二叉树的深度
java求二叉树最大深度
06-08
在Java中，求解二叉树的最大深度（即树的高度）可以通过递归的方式来实现。树的最大深度是从根节点到最远叶子节点的最长路径。这里有一个经典的递归算法： ```java public class TreeNode { int val; TreeNode ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值