39 二叉树的深度（层次遍历）

最新推荐文章于 2023-04-06 21:01:39 发布

Mr_Curious_

最新推荐文章于 2023-04-06 21:01:39 发布

阅读量2.4k

点赞数

分类专栏：剑指offer java基础

本文链接：https://blog.youkuaiyun.com/xuchonghao/article/details/80350549

版权

本文介绍了如何计算二叉树的深度，提供了递归和层次遍历两种方法。递归方法中，当根节点为空时返回0，否则返回孩子节点深度加1。层次遍历则利用广度优先搜索实现，避免了递归可能导致的栈溢出风险。两种方法的时间复杂度分别为O(lgN)和O(N)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

public class Solution {
    public int TreeDepth(TreeNode root) {
        int leftDepth = 0;
        int rightDepth = 0;
        if(root == null)
            return 0;
        if(root.left==null && root.right==null)
            return

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Mr_Curious_

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

二叉树的最大深度（层次遍历）

wodemaoheise的博客

07-28

746

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 著作权归领扣网络所有。商业转载...

二叉树的层次遍历 & 深度

大树先生的博客

04-18

6396

二叉树的层次遍历 & 利用层次遍历求二叉树的深度

参与评论您还未登录，请先登录后发表或查看评论

二叉树层次遍历和深度遍历

有料，有味，很重要

09-26

1667

二叉树层次遍历和深度遍历源码实现过程：

算法练习之二叉树的最大深度，二叉树的层次遍历 II

aituochang1886的博客

05-22

280

1.二叉树的最大深度给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。 java /** * Defi...

二叉树的层次遍历以及二叉树的深度

辉仔の专栏

04-26

2674

// 算法思想：类似广度优先搜索算法BFS，使用一个队列来进行层次遍历 // 关键伪代码如下 typedef struct node { elementType data; struct node* left; struct node* right; }BTree; void layerTraverse( BTree* tree ) { initQueue(Q);

5.3_2_二叉树的层次遍历1

08-03

此外，层次遍历与深度优先搜索（DFS，包括前序、中序和后序遍历）是二叉树遍历的两种基本方法。在解决实际问题时，需要根据问题的具体需求选择合适的遍历策略。例如，如果要找到最近公共祖先，层次遍历可能更为合适...

leetcode-4.28[107. 二叉树的层次遍历 II、101. 对称二叉树、104. 二叉树的最大深度]（python解法）

01-20

题目1 原创文章 81获赞 40访问量 3万+ 关注私信展开阅读全文作者：Leadingme

c语言编写的二叉树深度优先遍历算法

08-23

以下是使用C语言编写的二叉树的广度优先遍历（也称为层次遍历）算法的示例代码： #include #include // 定义二叉树的节点结构 typedef struct Node { int data; struct Node* left; struct Node* right; } ...

【C/C++项目开发资源】二叉树层次遍历-二叉树层次遍历

最新发布

09-08

与深度优先遍历（DFS）不同，层次遍历关注于逐层访问树的所有节点，从而达到从上到下，从左到右的顺序。层次遍历二叉树的主要思想是利用队列的数据结构。队列是一种先进先出（FIFO）的数据结构，最适合实现层序...

erchashubianli.rar_erchashubianli_二叉树深度_二叉树遍历_遍历

09-19

求解树的深度可以通过递归或者层次遍历（广度优先搜索）实现。递归方法从根节点出发，如果左右子树不存在，则深度为1；如果存在，则树的深度为左右子树深度的最大值加1。层次遍历则可以使用队列，每次从队列中取出一...

求树的深度（层次遍历）

Singular__point的博客

10-25

4481

题目描述: 二叉树采用二叉链表存储，设计一个非递归算法求二叉树的高度。核心代码：（全部代码请参照本博客判断完全二叉树） void Leveltravel(BiTree Bt) { if(Bt) { int max; Sq q;BiTree e; InitSq(q); Bt->f=1; InSq(q,Bt);//根节点入队列 while(!Isempty(q))

二叉树层次遍历算法及其应用（求二叉树深度、宽度、自下而上、从右到左的层次遍历算法）

weixin_44379678的博客

01-11

1018

层次遍历算法 1、求二叉树深度2、求二叉树宽度3、求指定某一层k的叶子节点数4、自下而上，从右到左的层次遍历

（C语言）二叉树层序遍历求深度-洋葱先生-杨少通

前端小白的逆袭

09-15

640

注：本程序由Visual Studio 2015编写，与VC++6.0稍有区别，复制到VC++6.0注释掉“#include “stdafx.h””即可运行，复制到VS可直接运行。 #include “stdafx.h” #include #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define UNDERFLOW -2 using namespace std; typedef char TElemType; typedef int Status;

二叉树的遍历及深度的计算

z3551906947的博客

04-06

3044

我们上一篇已经介绍了大量的二叉树知识，这下我们介绍一下其他的知识，接下来我们会了解到二叉树非递归后序遍历的简单版本，还有层序遍历，以及后面的二叉树的深度查找递归，非递归两种版本。这些都会帮助我们在以后的问题中解决很多的事的，所以接下来就要慢慢思考，它里面把好的整体思想。二叉树的根结点所在的层数为1，根结点的孩子结点所在的层数为2，以此下去。深度是指所有结点中最深的结点。

二叉搜索树（实现增删查，前中后层次遍历、获取深度和结点数量）

qq_38732834的博客

04-24

263

俺一直觉得二叉树是一个天然适合用递归处理的结构，只能从顶开始，面前只有两条路，不断将问题细化直到最底，然后再倒回去选择另一种路。而二叉搜索树的结构就是在二叉树的基础上，多了一个规则，某结点的左子树的结点总是小于它，右子树的结点总是大于它，且结点唯一 [1]。写一个二叉搜索树的结构，最核心的地方就是查找，如果会查找了，俺感觉其他都差不多。 二叉树 static class TreeNode&lt...

二叉树层序遍历与获取二叉树深度的应用

Allen_Xu17

11-13

522

不同于中序、前序、和后续遍历使用栈，层序遍历使用的是队列！代码如下： void level_order(tree_pointer ptr){ int front = rear = 0; tree_pointer queue[MAX_QUEUE_SIZE]; if(!ptr) return ; /* empty tree*/ addq(front...

二叉树的实现和遍历

系统运维

09-14

188

二叉树的实现和遍历 1、二叉树基础知识：性质1、在二叉树的第i层上至多有2^(i-1)个结点；性质2、深度为k的二叉树至多有2^k-1个结点；性质3、对任何一棵二叉树，如果其终端节点数为n0，度为2的结点数为n2，则n0=n2+1；性质4、具有n个节点的完全二叉树的深度为[logn]+1 ，这里[ ]表示向下取整。性质5、对一棵有n个节点的完全二叉树的结点按层序编号（从上往下...

树的层次遍历(求树的深度、宽度、之字形打印二叉树等等)

Lavender-csdn的博客

04-01

1216

对刷题过程中的牵扯到树的层次遍历的代码总结。 1. 基础版，树的层次遍历java代码的实现(利用的是队列)： /** * Definition for binary tree with next pointer. * public class TreeLinkNode { * int val; * TreeLinkNode left, right, next; * ...

C语言实现二叉树深度优先遍历与层次遍历详解

- **广度优先遍历（Breadth-First Search, BFS）**: 不在这篇文档中提及，但二叉树的BFS通常是层次遍历，按节点层级逐层展开。通过这些算法，程序员可以有效地处理二叉树数据结构，进行节点查找、操作、排序和...