地址：https://leetcode.cn/problems/balanced-binary-tree/description/

题目：给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则...

树是一种非线性的层级数据结构，它由节点（存储数据）和边（连接节点）组成，且结构中不存在循环路径。 这是自然中的树，看下面这个图片，大家看一下方便理解

上一章节我们实现了AVL树，这一章节我们就来实现一下红黑树，同样这里我们只介绍插入和查找的接口，插入是构建红黑树的关键，同时也是常考的点，至于为什么删除会显得”...

之前我们的链表篇已经完结: 一起刷算法与数据结构-链表篇1 一起刷算法与数据结构-链表篇2

AVL树（Adelson-Velsky and Landis Tree）是一种自平衡的二叉查找树（Binary Search Tree, BST），它的特点是每...

只有key作为关键码，结构中只需要存储key即可，关键码即为需要搜索到的值，搜索场景只需要判断 key在不在。key的搜索场景实现的二叉树搜索树支持增删查，但是...

红黑树作为一种高效的自平衡二叉搜索树，通过巧妙的颜色约束规则在插入和删除时以更少的旋转操作维持树的近似平衡。本文从红黑树的核心概念出发，详细解析了其五大平衡规则...

思路：如果根节点为空返回0；如果root的左结点与右结点为空，说明有且仅有root一个结点，返回1；如果都不是返回左子树叶子结点个数+右子树结点个数。

首先我们将简单手撕一个二叉树，一个节点包括值和孩子兄弟的指针，在将一个个节点连接起来就可以构造一个简单的二叉树。

二叉树是一种数据结构，其中每个节点最多有两个子节点，分别是左子节点和右子节点。二叉树的链式结构表示是使用指针（或引用）来连接节点，形成树形结构。每个节点包含一个...

👨‍💻程序员三明治：个人主页 🔥 个人专栏: 《设计模式精解》 《重学数据结构》

各位大佬好，我是落羽！一个坚持不断学习进步的大学生。 如果您觉得我的文章有所帮助，欢迎多多互三分享交流，一起学习进步！ 也欢迎关注我的blog主页...

各位大佬好，我是落羽！一个坚持不断学习进步的大学生。 如果您觉得我的文章有所帮助，欢迎多多互三分享交流，一起学习进步！ 也欢迎关注我的blog主页...

从名字就能看出来，二叉搜索树主要用于搜索。最优情况下，如果它接近完全二叉树的结构，不难分析，最大搜索次数即其树的高度：log2N；最差情况下，如果它接近单支树的...

树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具...

先判断有没有空树，再判断根节点，根节点相同的情况下调用isSameTree进行递归判断

直接去用一个新的函数作为返回值去执行操作，传入的信息分别表示前序序列、中序序列、当前子树在中序序列中的起始索引以及结束索引。判定是否是无效子树，...