【二叉树】学习与刷题的目录总览

最新推荐文章于 2022-06-15 17:50:44 发布
最新推荐文章于 2022-06-15 17:50:44 发布
阅读量138 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 二叉树 数据结构 算法 leetcode c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41959920/article/details/118880597
版权
本文详细梳理了二叉树的遍历、构造与修改、属性求解等核心概念，结合理论学习和LeetCode实战题目，帮助程序员巩固二叉树知识，提升算法能力。涵盖递归与迭代遍历、根据遍历结果构造二叉树、翻转与合并二叉树，以及判断对称性和求解深度等算法。
摘要由CSDN通过智能技术生成

二叉树是每个程序员学习过程中不可绕开的知识，重要性不言而喻。

本文总结作者博客与二叉树相关的学习与刷题链接，分类整理，便于查漏补缺。

一、二叉树的遍历方式

1、理论学习

讲述递归法实现前序遍历、中序遍历、后序遍历

讲述用迭代法实现前序遍历、中序遍历、后序遍历和层序遍历

2、实践刷题

 先序遍历、中序遍历和后序遍历相关的3道LeetCode题目的Python与C++实现

 层序遍历相关的8道LeetCode题目的Python与C++实现

二、构造与修改二叉树

1、理论学习

讲述根据遍历结果数组确定一棵二叉树的算法流程

  • 【二叉树】构造一棵最大二叉树

讲述算法流程

  • 【二叉树】翻转一棵二叉树

讲述算法流程

  • 【二叉树】合并两棵二叉树

讲述算法流程

2、实践刷题

 确定二叉树相关的2道LeetCode题目的Python与C++实现

三、求二叉树的属性

1、理论学习

  • 【二叉树】判断二叉树是否对称

讲述算法流程

  • 【二叉树】求二叉树最大深度

讲述算法流程

  • 【二叉树】求二叉树最小深度

讲述算法流程

2、实践刷题

二叉树相关的2道LeetCode题目的Python与C++实现

魔法攻城狮MRL
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
数据结构与算法—总览
QuestCh的博客
08-11 218
数据结构与算法（一）—总览数据结构线性表散列表树图算法基本算法思想排序搜索查找字符串匹配其他其他复杂度分析学习思路学习技巧参考书 前言：希望自己能用三个月的时间将以下的全部内容充实完成，会不断修改填充进度完成的链接。 10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树 10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 数据结构 广义：一组数据的存储结构，具体有以下。 线性表 包含：数组，链表，栈，队列 链表：单链表，双
数据结构与常用算法的学习、刷题.zip
最新发布
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树...学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
算法模板学习专栏之总览（会慢慢陆续更新ing）
weixin_30617561的博客
09-08 111
博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~http://www.cnblogs.com/chenxiwenruo/p/7495310.html特别不喜欢那些随便转载别人的原创文章又不给出链接的所以不准偷偷复制博主的博客噢~~ 数据结构和算法模板系列之总览 很早前就打算将自己学过的数据结构和算法等知识和模板做个整理，但一直没有抽出时间来弄。现在打算抽空一点时间陆陆续续地...
算法怎么学？每天早起刷题，坚持一定会有收获
英雄哪里出来
03-21 1621
坚持就是胜利，永恒的真理
【算法】【LeetCode】【比赛】文章总览
myaijarvis notebook
03-06 423
语言 【参考：【算法】C/C++程序设计基础_myaijarvis notebook-CSDN博客】 【参考：【算法】 Java程序设计基础_myaijarvis notebook-CSDN博客】 【参考：【算法】Java集合 && LeetCode算法笔记_myaijarvis notebook-CSDN博客】 【参考：【算法】C\C++ 输出输出_myaijarvis notebook-CSDN博客】 刷题 【参考：【算法】刷题技巧、总结 （Java）_myaijarvis notebo
力扣刷题 | 二叉树
12-20
文章目录总述基本概念二叉树性质二叉树遍历94 二叉树的中序遍历95 不同的二叉搜索树296 不同的二叉搜索树98 验证二叉搜索树100 相同的树101 对称二叉树102 二叉树的层序遍历103 二叉树的锯齿形层次遍历104 二叉树的...
数据结构学习--二叉树及其应用
06-25
总的来说，这个程序涵盖了二叉树的基本操作，包括构造、遍历和释放，是学习二叉树及其应用的一个典型实例。通过这个程序，我们可以深入理解二叉树的链式存储结构和遍历算法，这对于后续学习其他复杂的数据结构和算法...
树与二叉树_liongv3_c++学习_二叉树_资料_
10-01
总的来说，“树与二叉树”是计算机科学基础中的关键部分，掌握它们对于提升编程技能和解决实际问题至关重要。通过深入学习和实践，你可以更好地利用这些数据结构来优化算法和提高程序效率。在这个过程中，C++作为...
树与二叉树详细整理.ppt
01-11
"树与二叉树详细整理" 树是一种非线性数据结构，主要用于描述带有层次关系的数据集。树的形式化定义是：树是由一个或多个结点组成的有限集合，其中有一个特定的称为根的结点；其余结点可分为m(m≥0)个互不相交的...
【二叉树】（一）递归遍历算法
qq_41959920的博客
07-13 2983
前言 二叉树的遍历算法是二叉树最基础的算法，没有之一。 二叉树的遍历算法主要有4种：先序遍历，中序遍历，后续遍历和层次遍历，其中第1-3个属于深度优先遍历，第4个属于广度优先遍历。 对二叉树的3种深度优先遍历算法的学习有三个层次： （一）精通遍历算法的递归实现； （二）精通遍历算法的基于栈结构的迭代实现； （三）精通遍历算法的统一风格的递归实现。 我们希望读者至少可以掌握前两个层次。 本文讲解递归实现的深度优先遍历算法，使用C++和Python3分别进行演示。 一、二叉树节点的定义 现在
【深度优先遍历】经典岛屿问题汇总
qq_41959920的博客
05-10 1958
岛屿系列算法问题是经典的面试高频题，岛屿系列题目的核心考点就是用 DFS/BFS 算法遍历二维数组。如何在二维矩阵中使用 DFS 搜索呢？ 我们可以把二维矩阵中的每个点看做一个节点，这个节点的上下左右四个位置就是相邻节点，那么整个矩阵就可以抽象成一幅网状的「图」结构，二维矩阵的搜索问题就变成了从某个点出发，向上下左右四个方向进行深度搜索的问题。
【二叉树】（三）确定一棵二叉树
qq_41959920的博客
07-18 836
前言 在二叉树算法题型中中最常见的一类题型是根据遍历结果来推断二叉树结构，一般分为这两类： 给定先序遍历和中序遍历，确定二叉树； 给定中序遍历和后序遍历，确定二叉树。 可以发现，给定的遍历结果中一定有中序遍历，请注意以下三条规律是设计该算法的依据： （1）中序遍历结果负责判断左右子树，在中间节点左侧一定属于其对应左子树，在右侧一定属于其右子树； （2）前序遍历结果第一个一定是中间节点，其后依次是其左子树节点和右子树节点； （3）后序遍历结果最后一个一定是中间节点，其前依次是其右子树节点和
【二分查找】4. 寻找两个正序数组的中位数
qq_41959920的博客
06-15 620
本文以暴力搜索和二分查找详细分析了4. 寻找两个正序数组的中位数题目的
【LeetCode】二叉树的广度优先遍历
qq_41959920的博客
07-17 558
前言 本文展示LeetCode中与二叉树广度优先遍历（层序遍历）的变体相关的题目，读者可以用来借此默写以检验是否熟悉相关算法，其难度为简单或中等，我们会给出最基础的层序遍历算法，然后推荐读者熟练掌握相关变体算法。 LeetCode题目 相关题目类型 相关链接 102 二叉树的层序遍历-按层输出（中等难度） https://leetcode-cn.com/problems/binary-tr
【栈+深度优先搜索】括号问题大汇总
qq_41959920的博客
05-14 512
括号系列算法问题是经典的面试高频题，括号系列题目的核心考点就是用栈和DFS 算法。
【二叉树】（二）基于栈的迭代遍历
qq_41959920的博客
07-17 421
前言 二叉树的遍历算法是二叉树最基础的算法，没有之一。 二叉树的遍历算法主要有4种：先序遍历，中序遍历，后续遍历和层次遍历，其中第1-3个属于深度优先遍历，第4个属于广度优先遍历。 对二叉树的3种深度优先遍历算法的学习有三个层次： （一）精通遍历算法的递归实现； （二）精通遍历算法的借助栈结构的迭代实现； （三）精通遍历算法的不借助栈结构的递归实现。 我们希望读者至少可以掌握前两个层次。 本文讲解借助栈的深度优先遍历算法和借助队列的广度优先遍历算法，使用C++和Python3分别进行演示。
【LeetCode】二叉树的深度优先遍历
qq_41959920的博客
07-13 327
前言 本文展示LeetCode中与二叉树深度优先遍历相关的三道题，读者可以用来借此默写以检验是否熟悉相关算法，其难度为简单，但是我们推荐读者使用进阶版等更难的实现方法。 LeetCode题目 相关题目类型 相关链接 144 二叉树的先序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ .
【深度优先搜索】312.戳气球
qq_41959920的博客
06-14 207
本文使用深度优先搜索、记忆化搜索、动态规划三种思路分析312.戳气球题目，使用C++实现。
Labuladong二叉树递归课程与刷题资源
labuladong的刷题笔记V5.0是一份全面且深入的IT学习资料，主要聚焦于数据结构和算法的实践训练。...无论你是希望深入理解二叉树递归，还是寻求提高算法问题解决能力，这个刷题笔记都是一个不可或缺的学习资源。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

魔法攻城狮MRL

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值