二叉树的深度

平衡二叉树

解法一：涉及到高度差，我们可以借鉴之前的题目“二叉树的深度”，通过判断每个节点
囧略囧·2024-01-21 18:10

二叉树知识总结

设有头和尾两个指针，执行尾删操作与链表的长度有关头插：不需要遍历链表尾插：也不需要遍历链表头删：不需要遍历链表尾删：需要遍历单链表，找到尾节点的前一个节点，所以与长度有关2、设根结点的深度为1，则一个拥有n个结点的二叉树的深度一定在
无聊看看天T^T·2024-01-20 21:39

《二叉树基础》二叉树的遍历

前言：·二叉树的深度优先遍历和宽度优先遍历是解决二叉树题目的基础，熟练的掌握二叉树的常见遍历方式可以让我们解决二叉树问题更加得心应手。
快乐的星球·2024-01-20 13:50

104. 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
凌霄文强·2024-01-18 23:22

二叉树，满二叉树，完全二叉树 概念及其性质

b:如果二叉树的深度为K，那么此二叉树最多有2的k次方-1个结点。c：二叉树中，终端结点数（叶子结点数）为n0，度为2的结点数为n2，则n0=n2+1。
咋么又饿了·2024-01-18 09:35

二叉树（完全二叉树，满二叉树，二叉树的特性，遍历方式，根据遍历方式画出完整的二叉树图相关例题）

目录基本概念一、二叉树（满二叉树，完全二叉树）二、二叉树的特性1、若规定根节点的层数为1，则一棵非空二叉树的第i层最多有2^(i-1)个节点（i>0）2、若规定只有根节点的二叉树的深度为1，则深度为k的二叉树的最大节点数是
Ameris Z·2024-01-16 17:10

6-21 数据结构考题 - 中序遍历二叉树87

输出该二叉树的中序遍历序列，求出该二叉树的深度，并统计其叶子结点数。
燕朝铭·2024-01-16 13:19

刷题 ------ 深度（DFS）与广度（BFS）优先搜索

迭代3.N叉树的后序遍历（1）DFS4.图像渲染（1）DFS（2）BFS5.翻转二叉树（1）DFS（2）BFS6.判断回文二叉树（1）DFS（2）BFS7.寻找二叉搜索树中的目标节点（1）DFS8.计算二叉树的深度
Layflok·2024-01-16 04:38

二叉树的深度和高度问题（算法村第八关白银挑战）

二叉树的最大深度104.二叉树的最大深度-力扣（LeetCode）给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3提示：树中节点的数量在[0,104]区间内。递归对于根节点，它到叶结点的最大深度=1+max(左节点的最大深度，右节点的最大深度)。所以，我们只需递归地
陈星泽SSR·2024-01-15 18:10

数据结构第十四弹---链式二叉树基本操作(下)

链式二叉树1、翻转二叉树2、判断两棵树是否相同3、判断二叉树是否是单值二叉树4、对称二叉树5、判断二叉树是否是平衡二叉树6、判断二叉树是否是另一棵二叉树的子树7、二叉树的销毁8、二叉树的深度遍历8.1、
小林熬夜学编程·2024-01-14 13:13

Grind75第7天 | 543.二叉树的直径、199.二叉树的右视图、297.二叉树的序列化和反序列化

二叉树的深度在leetcode里，定义为从根节点到叶子结点的最长路径的节点数（注意不是边的数量）。所以如果只有一个根节点，那么深度为1。这个题，对于每个节点，都求出直径，再取所有节点直径的最大值。
Jack199274·2024-01-14 10:54

二叉树 - 最大距离

参考二叉树的最大距离求二叉树的深度代码很简洁，如下：intDepthOfBinaryTree(BinaryTreeNode*pNode){if(pNode==NULL){return0;}else{//
GOGOYAO·2024-01-14 04:34

代码随想录算法训练营29期Day16|LeetCode 104,559,111,222

二叉树的最大深度二叉树的最小深度完全二叉树的节点个数104.二叉树的最大深度题目链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/description/思路：求二叉树的深度
tlingyuqi·2024-01-13 07:11

代码随想录算法学习心得 15 | 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和...

思路：先注意二叉树的深度和高度的概念：用后序遍历，因为代码的逻辑其实是求的根节点的高度，而根节点的高度就是这棵树的最大深度，所以才可以使用后序遍历。
Merry Change·2024-01-13 03:31

【数据结构】二叉树的节点总个数、叶子节点个数、第K层节点个数、二叉树的深度

目录1.结点总个数1.1局部静态变量法思维代码不足之处2.传指针法程序代码3.递归法思想程序代码详细过程2.叶子节点个数思想程序代码3.第K层节点个数思想程序代码4.二叉树深度思想程序代码求二叉树节点总个数、叶子节点个数、第k层节点个数、二叉树深度等等都是二叉树较为经典和常见的，下面详细介绍这些内容的实现方法及其思想、原理。1.结点总个数1.1局部静态变量法思维首先，最容易想到的计算总结点个数的方
努力努力再努力.xx·2024-01-12 18:40

18.二叉树的深度

题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。代码functiongetDepth(root){if(root===null)return0varleft=root.leftvarright=root.rightreturnMath.max(getDepth(left),getDepth(right))+1}
percykuang·2024-01-12 08:45

数据结构实验5：二叉树的应用

二叉树的建立2.2.1创建新节点2.2.2建立二叉树2.3二叉树的遍历2.3.1先序遍历(NLR)2.3.2中序遍历(LNR)2.3.3后序遍历(LRN)2.3.4层次遍历2.4二叉树的节点个数统计2.5二叉树的深度计算三
YSRM·2024-01-12 07:03

leetcode-二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
8239e604d437·2024-01-11 07:36

C++算法学习五.二叉树（2）

思路：按照普通二叉树来处理就是和求二叉树的深度类似的题目classSolution{public://递归函数intgetnum(TreeNode*node){if(node==NULL)return0
Albert.H.Holmes·2024-01-11 07:25

二叉树的深度和高度问题（算法村第八关白银挑战）

二叉树的最大深度104.二叉树的最大深度-力扣（LeetCode）给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3提示：树中节点的数量在[0,104]区间内。递归对于根节点，它到叶结点的最大深度=1+max(左节点的最大深度，右节点的最大深度)。所以，我们只需递归地
陈星泽SSR·2024-01-08 16:36

搜索算法特训 ----- Week5/6/7 (它太重要了)

二叉树的深度优先搜索和广度优先搜索,我要打十个乃至二十个(打开你的LeetCode撸起来)学练并举_二叉树广度优先搜索_小杰312的博客-CSDN博客上述文章，初步介绍了搜索过程和关于二叉树中进行搜索的很多实例
小杰312·2024-01-08 08:26

C语言实现二叉树的各种遍历及求解深度

一、介绍二叉树是一种重要的数据结构，在很多方面都有重要的应用，此文主要记录了二叉树的基础知识，包括二叉树的建立、前中后序遍历方式、层次遍历方式、求解二叉树的深度、求解二叉树的节点总数、求解二叉树每层的节点数目等
IT之旅·2024-01-06 19:18

[源码和文档分享]基于C语言的二叉树基本操作的实现

1问题描述在主程序中编写一个简单的菜单，将有关二叉树的操作建立一棵二叉树的存储结构遍历一棵二叉树（包括层次遍历）统计二叉树叶子结点的个数求二叉树的深度子树交换2基本要求建立一棵二叉树的存储结构遍历一棵二叉树
ggdd5151·2024-01-06 09:11

代码随想录算法训练营第16天 | 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数

二叉树的深度为根节点到最远叶子节点的最长路径上的节
一定可以拿到心仪的offer鸭·2024-01-06 01:26

LeetCode 剑指 Offer 55 - I 二叉树的深度

思路：树的深度等于左边树的深度和右边树的深度的最大值+1，所以递归遍历左子树和右子树树的定义publicclassTreeNode{publicvarval:Intpublicvarleft:TreeNode?publicvarright:TreeNode?publicinit(_val:Int){self.val=valself.left=nilself.right=nil}}测试数据[3,9,
邦_·2024-01-05 17:05

计算二叉树的深度

解题思路：树的遍历方式总体分为两类：深度优先搜索（DFS）：先序遍历、中序遍历、后序遍历。广度优先搜索（BFS）：层序遍历。本题有两种解法：后序遍历（递归或栈）和层序遍历。这里使用后序遍历（递归）。classSolution{publicintcalculateDepth(TreeNoderoot){if(root==null)return0;returnMath.max(calculateDep
_OLi_·2024-01-04 21:50

力扣题解-104. 二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。
lppamber·2024-01-03 17:13

代码随想录day16 层序遍历接着干

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
nahiyil·2024-01-03 10:53

算法训练day16|二叉树part03(LeetCode104.二叉树的最大深度(后序递归的应用)、LeetCode111.二叉树的最小深度、LeetCode222.完全二叉树的节点个数)

二叉树的深度为根节点到最远叶子节点的最长路径
3分16秒·2024-01-01 21:34

数据结构初阶之二叉树的详细解析

目录1.前言2.二叉树各个功能代码实现2.1二叉树结构体2.2二叉树的前序遍历2.3中序遍历2.4后序遍历2.5计算二叉树节点个数2.6计算二叉树叶子节点的个数2.7计算二叉树的深度2.8计算第k层的节点个数
steventom·2024-01-01 20:42

2021-11-12

IT工业界1.牛客网：二叉树的深度2021-11-12（JZ55二叉树的深度）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-01 18:52

洛谷——P3884 [JLOI2009] 二叉树问题（最近公共祖先，LCA）c++

文章目录一、题目[JLOI2009]二叉树问题题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示基本思路：一、题目[JLOI2009]二叉树问题题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为
JIAN LAI·2024-01-01 16:55

【数据结构——二叉树】二叉树及其应用2023（头歌习题）【合集】

括号表示法创建二叉树任务描述相关知识编程要求测试说明完整代码第2关：先序序列创建二叉树任务描述相关知识==二叉树的前序遍历====如何创建一颗二叉树====伪代码如下：====二叉树的中序遍历==编程要求测试说明完整代码第3关：计算二叉树的深度和节点个数任务描述相关知识二叉树深度概念编程要求测试说明完整代码第
剑心诀·2024-01-01 06:01

C语言实现数据结构代码（三）-树与二叉树-二叉树-二叉树的应用

2、写一个算法求一棵二叉树的深度，二叉树以二叉链表为存储方式。3、在一棵以二叉链表为存储结构的二叉树中，查找data域值等于key的结点是
YOLOD_O·2023-12-31 21:20

数据结构--二叉树遍历算法的应用

文章目录查询二叉树中的某个节点统计二叉树中叶子节点的个数参数形式全局变量形式返回值形式求二叉树的深度（后序遍历）复制二叉树（后续遍历）层次遍历二叉树总结查询二叉树中的某个节点在二叉树不空的前提下,和根结点的元素进行比较
Meskjei·2023-12-31 21:19

数据结构---二叉树 二叉树有哪些实际应用

用递归的方法实现以下算法：1、以二叉链表表示二叉树，建立一棵二叉树（算法5.3）；2、输出二叉树的中序遍历结果（算法5.1）；3、输出二叉树的前序遍历结果（见样例）；4、输出二叉树的后序遍历结果（见样例）；5、计算二叉树的深度
学无止境2022·2023-12-31 21:47

Day19 104二叉树的最大深度 559N叉树的最大深度 111二叉树的最小深度

104二叉树的最大深度首先我们要理解二叉树的深度和高度都是什么？所谓深度，就是指当前结点距离根节点的距离，所谓高度，就是指当前结点距离叶子结点的距离，那么高度与深度又有什么关系呢？
借我点钱·2023-12-31 13:13

（Data Structure）数据结构第六章 树和二叉树

第六章树和二叉树6.1树6.2二叉树二叉树的性质二叉树的存储结构二叉树的创建二叉树的递归遍历二叉树的非递归遍历二叉树的复制计算二叉树的叶子节点个数计算二叉树的深度计算二叉树的节点个数销毁二叉树6.3树与森林
汽水汽水·2023-12-31 12:14

剑指offer每日一练

一.剑指Offer55-I.二叉树的深度题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。
景晨.·2023-12-31 02:19

剑指offer30天打卡活动(day16 - day19)

day16:剑指Offer45.把数组排成最小的数剑指Offer61.扑克牌中的顺子day17:剑指Offer40.最小的k个数剑指Offer41.数据流中的中位数day18:剑指Offer55-I.二叉树的深度剑指
景晨.·2023-12-31 02:48

剑指 Offer（第2版）面试题 55：二叉树的深度

剑指Offer（第2版）面试题55：二叉树的深度剑指Offer（第2版）面试题55：二叉树的深度题目一：二叉树的深度题目二：平衡二叉树思路1：递归思路2：后序遍历剑指Offer（第2版）面试题55：二叉树的深度题目一
UestcXiye·2023-12-29 07:51

代码随想录算法训练营DAY16|二叉树3

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，返回它的最大深度3。
XIAOHAIYOU·2023-12-29 01:18

电子学会C/C++编程等级考试2022年09月（七级）真题解析

C/C++等级考试（1~8级）全部真题・点这里第1题：二叉树的深度给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径，最长路径的节点个数为树的深度时间限制
码农StayUp·2023-12-27 22:26

树结构(javascript)-1：二叉树的深度和广度优先遍历实现

什么是二叉树？二叉树是树的一种特殊形式，这种树的每个节点最多有2个孩子节点（也可能只有1个或者没有）。二叉树节点的两个孩子节点，一个被称为左孩子，一个被称为右孩子。这两个孩子节点的顺序是不能颠倒或混淆的。二叉树有两种特殊形式，一个叫满二叉树，另一个叫完全二叉树满二叉树：指树的所有非叶子节点都存在左右孩子，并且所有叶子节点都在同一层级上完成全叉树：完成二叉树和满二叉树有点像，只不过满二叉树要求所有节
miao8862·2023-12-26 16:13

数据结构初级＜二叉树＞

目录前言正文二叉树操作的实现二叉树的前，中，后序遍历(深度优先遍历)求二叉树的节点个数求叶子节点个数求二叉树的深度二叉树的层序遍历(广度优先遍历)二叉树的构建函数二叉树的相关OJ题判断完全二叉树判断平衡二叉树翻转二叉树最后前言我们前面了解过二叉树的顺序结构那就是堆
ARMCSKGT·2023-12-23 13:16

代码随想录算法训练营第十六天 | 二叉树的深度、节点个数

目录力扣题目力扣题目记录104.二叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数普通二叉树完全二叉树总结力扣题目用时：1.5h1、104.二叉树的最大深度2、111.二叉树的最小深度3、222.完全二叉树的节点个数力扣题目记录104.二叉树的最大深度本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。二叉树节点的深度：指从根节点到
Fight___·2023-12-22 08:31

【SWUST-数据结构】二叉树-笔记

目录前言定义二叉树二叉树的创建二叉树的遍历1.基于先序遍历建立输出二叉树的先序遍历序列2.基于先序遍历建立输出二叉树的中序遍历序列3.基于先序遍历创建输出二叉树的后序遍历序列统计利用先序遍历创建的二叉树的深度统计利用先序遍历创建的二叉树的宽度统计利用先序遍历创建的二叉树叶结点的个数统计利用先序遍历创建的二叉树的度为
詹小友·2023-12-21 13:21

Leetcode104二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。1.2二叉树结构C++的定义如下：/***Definitionforabinarytreenode.
Dusa2333·2023-12-20 03:58

LeetCode 104：二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
夜已如歌_ok·2023-12-20 03:28

LeetCode二叉树系列——144.二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
十八岁讨厌Java·2023-12-20 03:57
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他