求二叉树的最大深度(c#)

最新推荐文章于 2023-06-08 18:46:16 发布
最新推荐文章于 2023-06-08 18:46:16 发布
阅读量382 收藏
点赞数
分类专栏： LeetCode c# 文章标签： c# leetcode 二叉树 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangfengfan1/article/details/127533072
版权
LeetCode 同时被 2 个专栏收录
28 篇文章 0 订阅
订阅专栏
c#
23 篇文章 0 订阅
订阅专栏

问题描述

给定二叉树的根，返回其最大深度。
最大深度是指从根节点到离根最远的叶子节点的节点个数。

示例

  • 示例1

Input: root = [3,9,20,null,null,15,7]
Output: 3

  • 示例2

Input: root = [1,null,2]
Output: 2

解决方案描述

  1. 判断根节点是否为空，如果为空则返回0。
  2. 如果根节点的左边节点不为空，则返回左边节点的最大深度，并赋值给左节点深度变量。
  3. 如果根节点的右边节点不为空，则返回右边节点的最大深度，并赋值给右边节点深度变量。
  4. 返回左边节点深度变量和右边节点深度变量的最大值加1。

具体代码见下面的链接

求二叉树的最大深度(c#)

二叉树的深度
嗯呢嗯呢的博客
01-17 748
二叉树的深度(*)(10分) 已知二叉树的结点结构定义如下： typedef struct _NODE_ { char data; struct _NODE_ *lch, *rch; } NODE; 说明：data为数据域，均为英文大写字母。lch和rch分别为指示左、右孩子的指针。 请编写函数，求二叉树的深度。 函数原型 int BinTreeDepth(const NODE *root); 说明：root为二叉树的根指针，函数值为二叉树的深度。 裁判程序 ...
C#实现二叉树的各种遍历
weixin_44548736的博客
08-17 535
在实际的项目中，树还是用的比较多的一种，尤其是对于具有层次结构的数据。相信很多人都学过树的遍历，比如先序遍历，后序遍历等，利用递归还是很容易理解的。 今天给大家介绍下二叉树的几种遍历算法，包括递归和非递归的实现。 1、首先建立一棵二叉树 如： [DebuggerDisplay("Value={Value}")] public class Tree { ...
C#——二叉树的实现（深度及广度遍历）
Jeff的博客
09-14 1897
二叉树的实现 二叉树的结点包含data，left，right，通过一些结点之间的关系就可以构造二叉树； 二叉树结点类 class Node<T> { T data; Node<T> left; Node<T> right; public
C#实现二叉树的最大深度
csdn2990的博客
09-03 1162
链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree。著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。给定二叉树 [3,9,20,null,null,15,7]，二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。该题和二叉树的层遍历有相似之处，稍做修改即可。说明: 叶子节点是指没有子节点的节点。给定一个二叉树，找出其最大深度。来源：力扣（LeetCode）返回它的最大深度 3。
剑指Offer的学习笔记（C#篇）-- 二叉树的深度（详讲递归）
06-19 203
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 一 . 思维发散 借助这个题目，我想用一个更好理解的方法说一说递归。借助数学上的小括号来更好的理解递归，我做过小学生家教，记得这应该是小学四年级的题目（符号的计算顺序）。直接上图吧。 也许写的不够严谨，但传达的...
Leetcode 104 二叉树的最大深度（c# ）
us2019的博客
12-17 312
int result = 0; public int MaxDepth(TreeNode root) { if (root == null) return 0; result = Math.Max(MaxDepth(root.left), MaxDepth(root.right)) + 1; return result; }  c# 解答了此...
二叉树的深度与宽度C#实现
wawalker的博客
08-05 262
typedef struct node{ int data; node *left; node *right; }Node,*Tree; 求二叉树的宽度。宽度：有结点数最多的那一层的结点个数。 void order(Tree tree,int lay, int a[]){ //二叉树，层数，辅助数组 if(node->left!= nullptr){ order(node->left,lay+1,a); } i..
关于c#二叉树的实现
12-31
虽然.NET/C#中的各种集合类已经实现了最优的排序设计，但了解基本的算法实现有助于软件开发中的各种权衡和选择。比如，如果你实现过B+树排序和查找，并将树节点序列化至二进制文件块，则你应该已经了解了各种数据库...
数据结构C#二叉树的基本运算
06-14
求二叉树的最大值和最小值，一般从根节点开始，比较左右子树的值，将当前最大/小值与子节点的值进行比较并更新。这个过程可以通过递归在O(n)的时间复杂度内完成，其中n是树中的节点数。 二叉树中所有根节点到叶子...
C#实现二叉树最大深度
liumce的博客
12-14 523
｝
用C#计算二叉树的最大深度
weixin_45775445的博客
05-04 601
用C#计算二叉树的最大深度 力扣题目： 解题思路： 如果二叉树为空，则返回0；如果不为空，则计算二叉树的最深长度，返回。 代码实现： /** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * publ...
C# 二叉树的最大深度
最新发布
Blossom_fall的博客
06-08 167
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，39 2015 7返回它的最大深度 3。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree。
LeetCode:二叉树的最大深度(c#)
AI的博客
01-11 633
题目内容 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 实现方式一（递归实现） /** * Definition for a bin...
力扣刷题笔记 104. 二叉树的最大深度 C#
cjc52294的博客
08-04 266
7月27日签到题，题目如下： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree...
LeetCode(简单) 二叉树的最大深度(c#)
Heroin的博客
07-28 208
题目为 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 思路为 递归遍历，如果为无子节点的叶子节点，那么与之前存储的长度比较。代码为 public int MaxDepth(TreeNode root) { GetDeptMax(root,0); return AllMax; } int AllMax = 0;
c#二叉树 取叶子节点个数_二叉树的最小深度+完全二叉树的节点个数
weixin_39622988的博客
12-01 184
二叉树的最小深度题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在 [0, 105] 内-1000 <= ...
C#代码随想录算法训练营day16|二叉树的最大深度、最小深度、节点个数
weixin_44740741的博客
03-30 153
完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。： 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。输入：root = [2,null,3,null,4,null,5,null,6]输入：root = [3,9,20,null,null,15,7]
二叉树(二)——叶子节点数、节点数、深度、复制二叉树
weixin_45728685的博客
03-25 1735
二叉树遍历的应用 二叉树的遍历有四个应用: 求二叉树深度 求二叉树所有节点 求二叉树的叶子结点 复制二叉树 二叉树的深度 深度:根节点到叶子节点的最长路径(边的个数) 求二叉树的深度->左子树的深度与右子数的深度，最大的哪个 int calculate_depth(pBT pB) //计算深度 { int m, n; if(pB==NULL) { ...
LeetCode104. 二叉树的最大深度
码奴生来就只知道前进
05-20 174
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 /** * Definition for a binary tree nod...
C#实现二叉树算法包深度解析
- 二叉树的深度和高度（Depth and Height）：树的深度是根节点到最远叶节点的最长路径上的节点数，高度是相反方向。 5. C#中的二叉树实现 在C#中实现二叉树，通常需要定义一个树节点类（TreeNode），其中包含数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值