首页 > 其他分享 >二叉树 学习

二叉树 学习

时间:2024-10-09 09:43:38浏览次数:1  
标签:BFS 遍历 递归 队列 学习 二叉树 使用

1.1 理解递归

104, 二叉树的最大深度 “使用 BFS 求解”
100, 相同的树
101, 对称的树
110, 平衡二叉树
199, 二叉树的右视图

236. 二叉树的最近公共祖先
235. 二叉搜索树的最近公共祖先

1.2 二叉树遍历

144. 二叉树的前序遍历
94. 二叉树的中序遍历
145. 二叉树的后序遍历
102. 二叉树的层序遍历

98. 验证二叉搜索树

总结:
0. 结合二叉树 理解 递归方法的使用和总结
1. 遍历方法 分为 BFS 和 DFS,BFS 使用队列结构进行记录;而DFS 又分为前序、中序、后序,都可以通过递归和迭代实现,迭代的方法要使用栈结构 保存 tree node。
2. 对于 队列和栈,使用C语言进行模拟,并提交代码,形成模板
3. python的deque 模块,要多了解和认识,可以熟练地使用deque 模拟队列和栈,处理二叉树的题目

标签:BFS,遍历,递归,队列,学习,二叉树,使用
From: https://www.cnblogs.com/jyfyonghu/p/18453605

相关文章

  • 【MYSQL学习】10分钟速成!MySQL新手也能秒变高手?对比其他数据库,MySQL究竟牛在哪里?
    ......
  • 【MYSQL学习】10分钟速成!MySQL数据库基本概念全解密,新手也能秒变高手?
    ......
  • javascript学习——CSS 操作总结
    CSS操作CSS与JavaScript是两个有着明确分工的领域,前者负责页面的视觉效果,后者负责与用户的行为互动。但是,它们毕竟同属网页开发的前端,因此不可避免有着交叉和互相配合。本章介绍如何通过JavaScript操作CSS。HTML元素的style属性操作CSS样式最简单的方法,就是......
  • javascript学习——DOM 概述
    DOM概述DOMDOM是JavaScript操作网页的接口,全称为“文档对象模型”(DocumentObjectModel)。它的作用是将网页转为一个JavaScript对象,从而可以用脚本进行各种操作(比如增删内容)。浏览器会根据DOM模型,将结构化文档(比如HTML和XML)解析成一系列的节点,再由这些节点组......
  • 【AI学习】Mamba学习(四):从SSM开始
    Mamba的发展,是从SSM->HiPPO->S4->Mamba演化过来。所以,了解Mamba,得从SSM开始。SSM,状态空间模型SSM,就是状态空间模型。为什么需要SSM?查看三十年前的教科书,控制论的发展,让人们对控制系统不再只满足于研究输出量的变化,对于系统内部的状态变量同时感到兴趣,以便设计和控制这些......
  • 通信工程学习:什么是RFID射频识别
    RFID:射频识别        RFID射频识别(RadioFrequencyIdentification),又称为无线射频识别,是一种非接触式的自动识别技术。它通过无线电信号来识别特定目标并读写相关数据,而无需在识别系统与特定目标之间建立机械或光学接触。以下是对RFID射频识别的详细解释:一、RFID射频......
  • 深度学习环境配置
    安装显卡驱动安装显卡驱动:sudoaptinstallubuntu-drivers-common#安装ubuntu-drivers工具ubuntu-driversdevices#查看可用的NVIDIA驱动程序版本sudoubuntu-driversautoinstall#自动安装推荐的驱动版本sudoaptinstallnvidia-dri......
  • 前端学习记
    今天学习的第二天还是按照原来的学习路线1.html,css先把这两个拿下。2.javascript这个内容比较多,我就放在下一项了......后面的在做安排,各位大佬也可以提提建议,感谢您嘞!!!今日学习内容接着昨天的继续首先介绍了cssCSS用于渲染HTML元素标签的样式。css的两种插入方式......
  • STM32学习——IIC
    目录IIC总线协议IIC前置介绍IIC硬件软件区别IIC总线拓扑图IIC协议IIC协议时序代码编写起始信号​编辑停止信号检测应答信号发送应答信号发送非应答信号发送1字节数据读取1字节数据AT24C02简介AT24C02xx系列通讯地址AT24C02读写时序AT24C02驱动步骤配置I......
  • 【电商搜索】现代工业级电商搜索技术-EMNLP2024-无监督的用户偏好学习
    【电商搜索】现代工业级电商搜索技术-EMNLP2024-无监督的用户偏好学习0.论文信息Title:UnsupervisedHumanPreferenceLearningAuthors:SumukShashidhar,AbhinavChinta,VaibhavSahai,DilekHakkaniTurComments:EMNLP2024MainConferencehttps://arxiv.or......