当前位置: 首页 > news >正文

二叉树算法

递归序

每个节点都能回到3次!

相当于2执行完然后返回了代码会往下走,来到3节点

小总结:

也就是4节点先来到自己一次,不会执行if,先调用自己左边的那个函数,但是是null,直接返回。

这个函数执行完了,就会回到自己,调用自己右边的那个函数,结果又是空,又返回,回到自己所以来到了3次。

先序遍历

对于所有的子树。先打印头结点,在打印左子树结点,最后打印右子树

对于每颗子树,都是先打印头再打印左,再打印右

代码

中序遍历

对于所有的子树。先打印左结点,在打印头结点,最后打印右子树

利用递归序,第二次来到节点的时候才打印,不是第二次什么也不做

代码

http://www.lryc.cn/news/317459.html

相关文章:

  • 【2024年5月备考新增】《软考真题分章练习(答案解析) - 4 项目范围管理(高项)》
  • Docker拉取镜像存储不足
  • JUNIT5+Mockito单元测试
  • 【C#】【SAP2000】读取SAP2000中所有Frame对象的应力比到Grasshopper中
  • 一台服务器部署两个独立的mysql实例
  • SpringBoot(Lombok + Spring Initailizr + yaml)
  • 数据库基础知识超详细解析~‍(进阶/复习版)
  • 创建对象的方法有哪些
  • Oracle 10g字符编码
  • 掌握抽象基础之20个必备原则,看完你还不会,你打我
  • 设计模式 -- 2:策略模式
  • 【快速上手ProtoBuf】proto 3 语法详解
  • 人工智能的幽默“失误”
  • js的异步请求?
  • 华润对象存储(OBS)工具类
  • 强缓存和协商缓存的区别?
  • ChatGPT提问技巧——对抗性提示
  • openGauss使用BenchmarkSQL进行性能测试(上)
  • Java的线程池机制
  • EasyCode 插件的具体使用
  • Ypay源支付6.9无授权聚合免签系统可运营源码
  • SpringBoot+Vue项目报错(问题已解决)
  • DEAP 自定义交叉操作
  • ByText
  • Vcenter esxi web界面访问提示权限被拒绝
  • 掌握FilterOutputStream类!
  • YOLOv8改进 | 图像去雾 | 特征融合注意网络FFA-Net增强YOLOv8对于模糊图片检测能力(北大和北航联合提出)
  • Python (用户登录、身份归属地查询添加异常处理、绘制多角星、电影信息提取)
  • Set cancelled by MemoryScratchSinkOperator
  • Python 查找PDF中的指定文本并高亮显示