https://leetcode.cn/problems/construct-string-from-binary-tree/description/

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节...

层序遍历的特点是：从上到下、从左到右依次访问每一层的所有节点，就像 “按楼层逐层扫描”。例如，对于这样一棵二叉树： 层序遍历的结果是 [[3], [9, 20...

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

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

相同的树 地址：https://leetcode.cn/problems/same-tree/

2.完全二叉树：完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为 K 的，有 n 个结点的二叉树，当且仅当其每一个结点都与深度为 K...

JDK1.8 中的 PriorityQueue 底层使用了堆这种数据结构，而堆实际就是在完全二叉树的基础上进行了一些调整。

给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回...

完全二叉树的定义：在一棵二叉树（从上到下，从左到右）中，若除了最后一层外，其余所有层的节点都完全填满（即每一层的节点数达到该层所能容纳的最大值），且最后一层的节...

顺序结构存储就是使用数组来存储，一般使用数组只适合表示完全二叉树，因为不是完全二叉树会有空间的浪费。而现实中使用中只有堆才会使用数组来存储，关于堆我们接下来就会...

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

二叉搜索树中可以支持插入相等的值，也可以不支持插入相等的值，具体看使用场景定义，map/set/multimap/multiset系列容器底层就是二叉搜索树...

问题描述：判断两个字符串是否互为字母异位词（即两个字符串包含相同的字符，但字符顺序可能不同）。

递归分为两个阶段，分别是递推与回归，先递推，然后回归。 定义：递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数自己调用自己。 思想：把⼀个⼤型复杂问题...

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

所谓二叉树遍历(Traversal)是按照某种特定的规则，依次对二叉树中的结点进行相应的操作，并且每个结点只操作一次。访问结点所做的操作依赖于具体的应用问题。 ...

堆排序（Heap Sort）是一种基于堆数据结构的排序算法。它利用堆的性质（大堆或小堆）进行排序操作。堆排序的基本思想是通过构建堆，将待排序的数组转化为一个符合...

如果有一个关键码的集合K = { k0,k1,k2,…,k(n-1)},把它的所有元素按完全二叉树的顺序存储方式存储 在一个一维数组中，并满足：Ki <=K(2...

顺序结构存储就是使用数组来存储，一般使用数组只适合表示完全二叉树，因为不是完全二叉树会有空 间的浪费。而现实中使用中只有堆才会使用数组来存储.二叉树顺 序存储在...