黑砂博客

目录 一、介绍 二、遍历二叉树 1. ⭐前序遍历 2. 中序遍历 3. 后续遍历 4. ⭐层序遍历 三、⭐二叉树其他问题求解 1. 求节点个数 2. 求叶子节点个数 3. ...

第一题：单值二叉树 题目介绍： 如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时，...

文章目录 前言 一、树形结构（了解） 1.1 概念 1.2 概念（重要） 1.3 树的表示形式（了解） 1.4 树的应用 二、...

数组和链表是常用的数据结构，数组虽然查找快（有序数组可以通过二分法查找），但是插入和删除是比较慢的；而链表，插...

 🎊【数据结构与算法】专题正在持续更新中，各种数据结构的创建原理与运用✨，经典算法的解析✨都在这儿，欢迎大家前往订阅本专...

系列综述： 💞目的：本系列是个人整理为了数据结构复习用的，由于牛客刷题发现数据结构方面和王道数据结构的题目非常像，...

文章目录 一、单值二叉树 二、检查两颗树是否相同 三、判断一棵树是否为另一颗树的子树 四、对称二叉树 五、二叉树的前序遍历 六、二叉树中序遍历 七、二...

目录 一.链式二叉树的逻辑结构 1.链式二叉树的结点结构体定义 2.链式二叉树逻辑结构 二.链式二叉树的遍历算法 1.前序遍历 2.中序遍历 3.后序遍历  4.层序遍...

题目：    给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。    百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、qÿ...

打卡第21天，继续二叉树，前几天终于补完了，感觉难度上来了。 今日任务 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 二叉...