通过递归求二叉数深度理解递归

最新推荐文章于 2024-08-10 18:31:58 发布
最新推荐文章于 2024-08-10 18:31:58 发布
阅读量90 收藏
点赞数
分类专栏： 刷题笔记 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Liu___l/article/details/132697846
版权

递归算法很难？小s带你10分钟完成手把手推导，用递归求二叉树深度_哔哩哔哩_bilibili

maxDepth函数中的四个步骤代表了右边A B D等结点的四个格子

首先A节点的第一个格子 root==NULL 不满足条件

所以进行第二步骤也就是第二个格子：int l = maxDepth(root->left)  递归调用自己 跳到B节点

且栈中装入 int l = maxDepth(root->left)

同样B第一个格子不满足画叉 进入第二个格子 栈中继续装入 跳到节点D

D第一个条件也不满足 第二个条件返回0 第三个条件返回0 第四个条件返回1

然后1返回到B的第二个格子 B再进行第三个格子的计算

以次类推

最重要的就是递归就是函数调用自己一直往下走 然后有一个栈一直装 然后一直走到终止函数 一般会返回一个数 然后栈从栈顶到栈底一直返回 最后得到结果

NewBee_Lxx
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
递归
Eriksen的博客
12-08 428
函数每调用一次就会在栈空间上开辟一块内存 当一个函数调用完成的时候 它在栈空间上的内存就会消失 那么就来到它的前面一个去执行 以此类推 直到全部执行完毕 流程结束。。。 空间复杂度：空间复杂度就是在栈空间叠加起来的内存空间大小 当sum(n)时 这个传递的是n 那么就递归n次 复杂度就是O(n)级别 直到一个函数递完之后 即是执行到return 因为返回的时候才是调用完成。。。 之后再进行归，，，，，， 用递归不一定是最优的解决方案： 递归的基本思想： 递归就...
递归算法：求二叉树的深度
W.J.Z
10-28 8833
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 采用先序遍历的方法，计算每一条路径的长度，取最大路径。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x)...
【数据结构与算法】二叉树深度遍历（递归）
A2BGeek的专栏
08-23 1441
二叉树的深度遍历用递归的话就没有什么好说的了。 代码实现 /** * 源码名称：TreeIteratorRecursion.java * 日期：2014-08-23 * 程序功能：二叉树深度遍历 * 版权：CopyRight@A2BGeek * 作者：A2BGeek */ public class TreeIteratorRecursion { class TreeN
求二叉树的深度递归算法
qiaoyin33的博客
09-04 4282
这个算法相对来说比较简单，但我在一个小问题上卡了很久，记录一下。 这个问题主要是关于递归函数中 l(左子树的深度记录)和 r(右子树的深度记录)的值如何传递的问题。 首先算法如下： //计算二叉树的深度 int Depth(BiTree T){ if(T == NULL) return 0; else{ int l = Depth(T->Lchild); int r = Depth(T->Rchild); return(l
计算二叉树的深度（递归）
qq_43186174的博客
11-30 7830
二叉树的深度（递归） 思想： 1.如果为空树，返回0； 2.如果不是空树 （1）递归计算左子树的深度，记为m （2）递归计算右子树的深度，记为n 若m>n, 返回m+1 否则返回n+1 int depth(BiTree T) { if(T == NULL) return 0; else { m = depth(T -> lchild); n = depth(T -> rchild); if(m
递归法求二叉树的深度
weixin_43744293的博客
05-18 8763
想要计算一个二叉树的深度，我们先可以拆成求根结点的左右子树的深度；而根结点的左右子树的深度又可拆成求根左结点的左右子树深度和根右结点的左右子树的深度。这样一层一层给套下去，很容易想到递归。 明确每一步重复的任务: 计算节点左右子树的深度，并取其最大值。 确认递归的形参和返回值： 形参肯定为某节点的地址，不然算谁的子树高度呢！ 返回值当然为当前子树的最大深度。这里注意，我们算出了节点的左右子树深度的最大值时，还需加1作为返回值，因为节点本身也是一层。 确认递归结束条件： 当节点为空时，递归结束。
通过二叉树例题深入理解递归问题
2302_79862386的博客
02-26 1244
目录引入：例1：二叉树的前序遍历：例2： N叉树的前序遍历： 例3：二叉树的最大深度：例4：二叉树的最小深度 例5：N叉树的最大深度：例6：左叶子之和：例7：翻转二叉树：例8: 路径总和：例9：路径总和II:例10：二叉树展开为链表：递归是一种在函数定义中使用函数自身的方法。它是一种常见的编程技巧，用于解决可以被分解为相同问题的子问题的问题。递归函数通常包含两个部分：基本情况和递归情况。基本情况是指递归函数停止调用自身的条件。当满足基本情况时，递归函数将不再调用自身，而是返回一个特定的值或执行特定的操作。递
C++基于递归和非递归算法求二叉树镜像的方法
08-30
基于递归和非递归算法求二叉树镜像的方法 本文主要介绍了C++语言中基于递归和非递归算法求二叉树镜像的方法。二叉树镜像是指将二叉树的左右子树交换，使其成为镜像的过程。本文将详细讲述递归和非递归算法的实现与...
C++非递归建立二叉树实例
09-03
在实际应用中，非递归构建二叉树的方法适用于处理大型数据集，特别是当递归深度可能超出系统限制时。同时，对于学习数据结构和算法的初学者来说，掌握这种非递归构建方法有助于深入理解二叉树的性质和操作。
深入理解二叉树的非递归遍历
09-05
总结来说，二叉树的非递归遍历主要依赖于栈来模拟递归调用的过程，通过控制栈中节点的顺序和状态，可以实现与递归相同的效果。这种实现方式在某些场景下比递归更高效，因为它避免了系统调用的开销，特别是对于深度较...
二叉树递归与非递归遍历
11-03
非递归遍历通过使用辅助数据结构（如栈）避免了深度递归，更适合处理大规模的二叉树。同时，它也可以通过适当修改实现其他特定顺序的遍历，如层次遍历（Level Order Traversal），通过队列来存储节点。 在实际应用...
二叉树深度_二叉树查询_二叉树深度_
10-01
在二叉树的查询与操作中，了解并计算树的深度是至关重要的，因为它有助于我们理解数据结构的复杂性，优化算法，并进行有效的空间和时间分析。 计算二叉树的深度通常有两种方法：递归和非递归（迭代）。这里我们将...
计算二叉树深度算法（递归、非递归）入门详解
热门推荐
sunnyoldboy博客
07-28 2万+
二叉树在应用时，经常需要知道二叉树的深度。二叉树的深度就是二叉树的层数，即从树根算起，到最底下一层的层数是多少，即二叉树中结点的最大层次值。 本文给出了计算二叉树深度的算法，包括递归算法和非递归算法。......
二叉树的最大深度和最小深度（两种方法：递归+迭代）
m0_58681055的博客
07-29 957
输入：root = [3,9,20,null,null,15,7]最小深度是从根节点到最近叶子节点的最短路径上的节点数量。给定一个二叉树，找出其最小深度。叶子节点是指没有子节点的节点。
递归求二叉树的深度_递归解题三部曲
weixin_39882948的博客
12-04 1108
何谓递归？程序反复调用自身即是递归。我自己刚开始解决递归问题的时候，总是会去纠结这一层函数做了什么，它调用了自身后的下一层函数又做了什么......然后就会觉得实现一个递归解法十分复杂，根本就无从下手。相信很多初学者和我一样，这是一个思维误区，一定要走出来。既然递归是个反复调用自身的过程这就说明它每一级的功能都是一样的，因此我们只需要关注一级递归的解决过程即可。如上图所示我们需要关心的主要是以下三...
二叉树求深度的递归的详细分析
李响
09-29 2万+
》数据结构： typedef struct BINODE { TELEMETYPE data; struct BINODE *lchild,*rchild; }BiNode,*BiTtree; 》递归函数 int GetTreeDeep(BiTtree T) //计算二叉树的深度 { if(T==NULL) ...
编程计算二叉树的深度
zrh_CSDN的博客
07-23 5571
#include "stdio.h" #include "malloc.h" typedef struct BiTNode{     char data;   /*结点的数据域*/     struct BiTNode *lchild , *rchild;  /*指向左孩子和右孩子*/ } BiTNode , *BiTree; /*创建一棵二叉树*/ void CreatBiTree(BiTre...
【数据结构初阶】队列
最新发布
稻草人
08-10 1730
1、概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有的特性。进行插入操作的一端称为进行删除操作的一端称为队列也可以数组和链表的结构实现，使⽤链表的结构实现更优⼀些，因为如果使⽤数组的结构，出队列在数组头上出数据，效率会比较低。
C++递归实现二叉树深度复制：入门实例
在编程中，复制二叉树是一个经典问题，它涉及到深度优先搜索（DFS）以及对递归的理解。 首先，定义了一个二叉树节点的结构体`Node`，包含一个整型数据成员`data`和两个指向子节点的指针`left`和`right`。构造函数...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值