搜索二叉树的性能依赖于树的高度，在最坏情况下（如插入的节点是有序的），搜索二叉树会退化为链表，此时所有操作的时间复杂度都会退化为O(n)。为了避免这种情况，可以...

总体上看，二叉树题目方面运用到达递归的情况较多。所以在做题目之前，可以将函数递归部分先行复习。

本文通过代码详细介绍了二叉树的创建、遍历、销毁以及一些其他操作的实现。二叉树是一种非常重要的数据结构，在计算机科学中有广泛的应用，如表达式树、决策树等。掌握二叉...

前面我们说过顺序存储结构一般只适用于完全二叉树，既然顺序存储适应性不强，我们既要考虑链式存储结构了。二叉树每个节点最多有两个孩子，所以为它设计一个数据域和两个指...

之前我们谈过了树的存储结构，并且谈到了顺序存储结构对树这种一对多的关系结构实现起来还是比较困难的。但二叉树是一种特殊的树，由于二叉树的特殊性，使得它可以使用顺序...

 生活中，我们经常会遇到管理大量数据的情况，比如图书馆书记的分类。而二叉树这种数据结构正是用来解决这种问题的，当我们阅读书时，书中的每个条目都有专门分类和子分类...

从今天开始，我们就要进入数据结构中最难的部分，之前我们的线性表一类的都属于线性结构，而二叉树属于树型结构（各位可以想象一下树的样子），二叉树，希望我能写的足够清...

因为堆是一颗完全二叉树，堆的逻辑存储方式与二叉树一模一样。详见：【Java数据结构】— 二叉树

与堆不同，在链式结构中，二叉树是由一个个节点组成的，而每个节点都由三部分构成。 分别是：

思路：先通过先序遍历字符串（含空节点标记）递归构建二叉树，再对构建好的二叉树执行中序遍历（左→根→右）并输出结果。

https://leetcode.cn/problems/univalued-binary-tree/description/

向上调整算法建堆时间复杂度为：O(n ∗ log n) 向下调整算法建堆时间复杂度为：O(n)

回顾二叉树的概念，二叉树分为空树和非空二叉树，非空二叉树由根结点、根结点的左子树、根结点的右子树组成的：

因为堆是完全二叉树，而满二叉树也是完全二叉树，此处为了简化使用满二叉树来证明(时间复杂度本来看的就是近似值，多几个结点不影响最终结果)

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

        1.AVL树是最早发明的自平衡二叉树。AVL树是一颗空树or一个棵左右子树都为符合AVL树，且左右两边子树的高度差的绝对值不大于1。

        二叉搜索树（搜索二叉树，Binary search tree）是一种特殊的二叉树。其规则为：左子树的值一定小于等于根，右子树的值一定大于等于根，...

题目链接：https://leetcode.cn/problems/univalued-binary-tree/description/