二叉树中的递归

二叉树中的递归思想 按我的理解,递归的过程就是一个上楼梯加上下楼梯的过程(每一层台阶都是相同的,但是一级比一级高),在设计递归程序时,除了“台阶”之外,还要设计一个边界条件,在到达这个边界条件时,递归程序内部不会再向下递归(套娃),而是直接返回一个返回值,这个返回值又会成为其上一层递归的初始条件,这样就相当于开始一级一级的下楼梯。 1,前、中、后序遍历 以前序遍历为例,先访问根节点,然后是左节点,然后是右节点,并依此类推,访问全部的节点。由于在整个访问过程中的每一步,都遵循着上述的逻辑,因此这里就非常适合用递归思想来解决。 阅读详情

Leetcode上有几道关于二叉树的题,都可以用递归的方式解决

递归的三部曲,首先明确递归的终止条件,然后确定递归要解决的问题,返回值,最后依据最小的问题单元进行递归

100 判断两棵二叉树是否相同
public boolean isSameTree(TreeNode p, TreeNode q) {
        
        
        if(p == null && q == null)  //终止条件
            return true;
        if(p != null && q != null)
            return p.val == q.val && isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
        else
            return false;
        
    }
104 二叉树的最大深度
public int maxDepth(TreeNode root) {
         if(root == null)
            return 0;

       int leftMaxDepth = maxDepth(root.left);
       int rightMaxDepth = maxDepth(root.right);

       return Math.max(leftMaxDepth, rightMaxDepth) + 1;
    }
111 二叉树的最小深度
public int minDepth(TreeNode root) {
        if(root == null)
            return 0;
        
        if(root.left == null && root.right != null)
            return minDepth(root.right) + 1;
        if(root.right == null && root.left != null)
            return minDepth(root.left) + 1;
        
        int leftMinDepth = minDepth(root.left);
        int rightMinDepth = minDepth(root.right);

        return Math.min(leftMinDepth, rightMinDepth) + 1;
    }
226 反转二叉树
public TreeNode invertTree(TreeNode root) {
        if(root == null)
            return null;

        TreeNode left = invertTree(root.left);
        TreeNode right = invertTree(root.right);
        root.left = right;
        root.right = left;

        return root;
    }
110 平衡二叉树
 public boolean isBalanced(TreeNode root) {
        
        if(root == null)
            return true;

        int leftDepth = maxDepth(root.left);
        int rightDepth = maxDepth(root.right);

        if(Math.abs(leftDepth - rightDepth) > 1)
            return false;

        return (isBalanced(root.left) && isBalanced(root.right));
    }
    
    public int maxDepth(TreeNode root) {

        if(root == null)
            return 0;

       int leftMaxDepth = maxDepth(root.left);
       int rightMaxDepth = maxDepth(root.right);
       //if(Math.abs(leftMaxDepth - rightMaxDepth) > 1)

       return Math.max(leftMaxDepth, rightMaxDepth) + 1;

    }
二叉树递归 111. 二叉树的最小深度(e) 思路: (1)对一个cur其dep= 1 + min(leftdep,rightdep); (2)对一个nullptr,ifhasneighber,returnINT_MAX;elsereturn根据题意0or1; (3)递归类型:从下到上 // (1) 对一个cur 其dep = min(leftdep, rightdep); // (2) 对一个nullptr, if has neighber, r... 阅读详情

相关推荐

C语言实现二叉树的递归遍历与非递归遍历

本文实现了对二叉树的递归遍历和非递归遍历,当然还包括了一些栈操作。           二叉树的遍历本质上其实就是入栈出栈的问题,递归算法简单且容易理解,但是效率始终是个问题。非递归算法可以清楚的知道每步实现的细节,但是乍一看不想递归算法那么好理解,各有各的好处吧。接下来根据下图讲讲树的遍历。           1、先序遍历:先序遍历是先输出根节点,再输出左子树,最后输出右子树。

cqnuztq的专栏 3万+

二叉树的讲解《四》(链式二叉树)

二叉树的链式存储,以及基本操作

m0_64770095的博客 1089

二叉树递归调用过程

二叉树是最常见最重要的数据结构之一,它的定义如下:   二叉树(binary tree)是有限多个节点的集合,这个结合或者是空集,或者由一个根节点和两颗互不相交的、分别称为左子树和右子树的二叉树组成。   二叉树最基本的操作是遍历:一般约定遍历时左节点优先于右节点,这样根据根节点的遍历顺序可分为三种遍历操作:前序-先遍历根节点,再处理左右节点;中序-先遍历左节点,然后处理根节点,最后处

I_love_blog的博客 9427

一文搞懂二叉树的递归实现原理(图解)

一文搞懂二叉树的递归实现原理(图解) 1、活动记录 调用函数时会发生genbg什么?如果这个函数存在形参,形参就初始化为实参传递来的值。另外,函数结束后,系统要知道从哪里继续执行程序。而递归的实现就需要知道 从哪里继续执行。指示函数从何处调用的信息保存在系统中。为了做到这一点,返回地址被存储在主内存中预留的特定区域。 对于函数调用来说,需要存储的信息不只是返回地址。因此使用栈进行动态分配效果会好一些。那么调用函数时,需要保存哪些信息? 每个函数(包括主函数main())的状态由以下因素决定:函数中的所有局部

qq_38537501的博客 6764

递归与非递归求二叉树深度

题目 分别用递归与非递归算法求二叉树深度。 分析 方法一: 递归方法大家都很熟悉,如何用非递归求解呢? 我们知道二叉树有层序遍历,利用层序遍历的过程,记录当前层数,那么遍历结束后也就求得二叉树的层数,即深度。 方法二: 层序遍历需要使用一个队列来保存树的节点。初始化讲根节点入队。接着只要队列不为空,则出队,并将出队元素的子节点入队。 当需要记录树的深

指尖飞舞 4274

二叉树遍历——递归与非递归实现

二叉树遍历——递归与非递归实现描述分析递归版本的二叉树遍历设计代码非递归版本的二叉树遍历非递归先序遍历设计步骤代码非递归后序遍历设计步骤代码非递归中序遍历设计步骤代码非递归遍历二叉树完整代码及测试 描述 实现二叉树的先序、中序、后序遍历,包括递归方式和非递归方式。 分析 使用递归实现二叉树遍历十分容易。在递归过程中,系统自动帮你压栈从而回溯时,关键信息不会被丢失。而非递归实现二叉树遍历时,无法再依...

jjy223404的博客 1048

二叉树的递归遍历

这节主要记录一下递归的步骤,以及使用递归解决对称二叉树以及二叉树的深度问题。

qq_51597192的博客 1496

二叉树递归与非递归遍历

二叉树的遍历 常见的二叉树的遍历有三种方式:先序遍历(根结点,左子树,右子树) 中序遍历(左子树,根结点,右子树)    后续遍历(左子树,右子树,根结点) 这三种方式有分别可以用递归和非递归来实现 先序遍历的主要步骤:(参考下图) 1.从根结点开始先压左路结点,并访问结点,直到把根结点和左路结点全部压入栈。 2.若左子树和为空,说明左路和根结点已经全部压栈并且已经访问过了,开始取栈顶元素来访问上一层父节点的右子树。把 右子树看成子问题继续进行1步骤。 3.依次进行上述1和2

TerryZjl的博客 1656

二叉树的遍历的递归与非递归算法

看了以上三种方式遍历二叉树的例子,应该就能明白三种遍历方式的本质与区别,其实我们可以看出,无论以何种方式,我们只要把握好访问的顺序,并且将每一个根结点下的子树都看成一个新树,再按照某种遍历方式访问这个这个新树即可!例子:中缀表达式转后缀表达式;(前缀表达式:波兰表达式;后缀表达式:逆波兰表达式)前缀表达式:-+a*bc/de(也就是以先序遍历访问上述二叉树的顺序)中缀表达式:a+b*c-d/e(也就是以中序遍历访问上述二叉树的顺序)

cx330的博客 2381

二叉树的递归调用

二叉树本身就是递归定义的,所以在二叉树上运用递归非常方便。下面相关算法的思想。 leetcode 104. Maximum Depth of Binary Tree 题意:找根结点到叶子结点的最长距离(即最大深度) 算法思路:当结点为null时,返回0,否则返回左右子树最大距离+1。 附上代码: public int maxDepth(TreeNode root) { if...

IT_BOY__的博客 1417

大模型辅助意图识别,更懂你的客户洞察平台

通过大量的学习和训练,大模型不仅具备庞大的知识库,更掌握着丰富的语言模式和语义规则,能够精准地理解每一段对话的含义,为每一通对话进行全面、准确的标注。主要来自客户的行为信息,将客户与机构的重要时刻以时间轴的方式呈现出来,掌握客户生命周期的完整脉络,识别一些容易被忽略的重要营销MOT(Moment Of Truth,关键时刻研究)机会,提示理财经理跟进处理。将客户的历史交易数据和埋点系统采集的客户行为数据结合起来,辅以部分内容资讯的偏好探测,综合分析和预测客户在各个维度的喜好程度,实现千人千面的客户推送。

Dezhuzhineng的博客 2163

用递归算法复制二叉树

来自一位大一的小萌新博主 最近做了一个简单的小问题如何复制一棵二叉树,自己在网上看了一些技术大佬写的总感觉写的有些复杂,所以自己尝试了一下。以想到关于二叉树的算法问题,我觉得我们就应该去思考用递归的思想去试一下。所以经过思考终于写出了最简洁的代码。 二叉树的数据类型 typedef struct CSNode { char data; struct CSNode *LeftTree; ...

weixin_43633149的博客 8116

机器视觉中的特征提取【0】:什么是特征提取,特征提取有什么作用?

1.什么是特征提取? 特征提取的英文叫做feature extractor,它是将一些原始的输入的数据维度减少或者将原始的特征进行重新组合以便于后续的使用。简单来说有两个作用:减少数据维度,整理已有的数据特征。 这里我给一个例子来解释特征提取的第二个作用。那就是我们很熟悉的奖学金评定,我们知道学生的文化课成绩,道德分数,以及各种其他竞赛的成绩。摆在奖学金评定委员会面前的任务就是如何知道一个学生是否...

月下花弄影 5万+

二叉树的递归和非递归遍历

二叉树递归和非递归遍历

bubbleyang的博客 3214

MAS1102量产工具实战指南:从下载到开卡,附固件选择与RDT优化技巧

本文提供MAS1102量产工具的实战指南,涵盖从工具下载、短接识别到开卡操作的全过程。重点解析了固件选择策略与RDT优化技巧,帮助用户成功修复基于联芸MAS1102主控的固态硬盘,解决常见开卡错误并提升SSD性能与稳定性。

c2d3e4f的博客 2220

恶意流量检测数据集

对当前公开的恶意流量相关数据集进行归类总结,持续更新相关论文

tyutwuxuan的博客 1945

二叉树(递归)

二叉树是由节点(Node)集合为空(称为空二叉树集合由一个根节点(Root)和两棵互不相交的子树组成,这两棵子树分别称为根节点的左子树(Left Subtree)和右子树(Right Subtree),且左子树和右子树本身也符合二叉树的定义。这一定义本身就蕴含递归思想——“二叉树由根和更小的二叉树构成”,这也是后续所有递归操作的理论依据。定义:先访问当前根节点,再递归遍历左子树,最后递归遍历右子树(根节点的访问时机最早)。递归三要素终止条件:当前节点为null,直接返回(无节点可访问);功能。

qq_60309351的博客 905

ResNet改进(7):添加 SK注意力机制

实现 SK 注意力机制。

2401_82355416的博客 732

二叉树递归遍历与非递归遍历

二叉树递归遍历与非递归遍历 二叉树递归遍历与非递归遍历 引言 递归式遍历 前序遍历 中序遍历 后序遍历 非递归式遍历 前序遍历 中序遍历 后序遍历 一种更简单的非递归式遍历 前序遍历 中序遍历 后序遍历 引言 由于二叉树是由递归定义的一种数据结构,因此递归式遍历也就是最符直觉的一种遍历方式。此外,由于递归的简洁性以及三种递归的高度统一,因此递归式遍历也是容

2614

《RT-DETR魔术师》专栏介绍 & 优快云独家改进创新实战 & 专栏目录

通过本专栏的阅读,后续你也可以自己魔改网络,在网络不同位置(Backbone、head、neck、loss等)进行魔改,实现创新!!!

①答疑群聊服务;②YOLO大模型知识问答系统;③计算机视觉论文生成智能体; 7381

YOLOv11改进 | 添加注意力篇 | 结合2024最新Mamba注意力机制MLLA助力yolov11有效涨点含二次创新C2PSA(全网独家首发改进)

本文给大家带来的改进机制是结合号称超越Transformer架构的Mamba架构的最新注意力机制MLLA,本文将其和我们YOLOv11进行结合,的原理是通过将Mamba模型的一些核心设计融入线性注意力机制,从而提升模型的性能。具体来说,MLLA主要整合了Mamba中的“忘记门”(forget gate)和模块设计(block design)这两个关键因素,同时MLLA通过使用位置编码(RoPE)来替代忘记门,从而在保持并行计算和快速推理速度的同时,提供必要的位置信息。

Snu77的博客 3873

二叉树交换左右子树的递归与非递归算法

在学习二叉树的相关基本操作时,很多时候都需要运用递归,递归在学习的数据结构与算法中显得非常重要。 递归算法 recursion algorithm在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。其核心是将原始问题转化为子问题。 递归: BiTreeNode* BiTreeChange(BiTreeNode* root) // 实现二叉树左右子树的交换(递归法) // 参数...

CSU_hjh的博客 1万+

基于YOLO26的实时目标追踪实战:从训练到视频追踪(附完整可视化代码)

核心组合:YOLO26(高精度检测)+ ByteTrack(稳定追踪)是实时目标追踪的最优工业组合,Ultralytics内置集成无需额外开发;训练优化:追踪场景需优先提升检测框精度(增加box损失权重),保证ID稳定性;可视化核心:为每个ID分配唯一颜色、绘制运动轨迹、显示FPS,是落地场景的必备功能;性能调优:轻量化模型+降分辨率+OpenVINO导出,可在边缘设备(如研华工控机)实现实时追踪。这套代码可直接复用到智慧园区、停车场、工业产线等场景,仅需修改park.yaml中的类别和。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 573

二叉树遍历之递归算法

二叉树的遍历算法有多种,典型的有先序遍历、中序遍历、后序遍历以及层序遍历。而且这些遍历的递归算法较为简单,代码很少,容易实现,本文就是汇总二叉树遍历的递归算法,非递归算法将在下一篇文章中进行总结。本文中用到的二叉树实例如下: 3 / \ 9 20 / \ 15 7 二叉树定义和辅助函数如下: struct node {

__七把刀__ 1万+

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

上一篇: Leetcode中一些双指针练习,Java
下一篇: Java,跳表的实现,支持增删查功能,充满注释
王世代
博客等级 码龄9年 3粉丝 12原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值