Link: https://leetcode.cn/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/description/

本题如换做中序和后序遍历，直接调换插入数据顺序即可，其它思路都一样 中序遍历题目 后序遍历题目

BinaryTree · petrichor/2024-summer-c-language - 码云 - 开源中国 (gitee.com)

红黑树（Red-Black Tree）是一种自平衡的二叉搜索树，用于保持树的平衡，以确保在最坏情况下基本操作（如插入、删除和查找）的时间复杂度仍为 O(log n)。红黑树的每个节点都包含一个额外的颜色位，即红色或黑色。红黑树通过严格的...

二叉搜索树（Binary Search Tree, BST）是一种特殊的二叉树，其每个节点最多有两个子节点，分别称为左子节点和右子节点。BST具有以下性质：

AVL树是一种自平衡的二叉搜索树，它的命名来源于其发明者 G. M. Adelson-Velsky 和 E. M. Landis。AVL树通过保持树的平衡性来提高搜索、插入和删除操作的效率。 在AVL树中，每个节点都有一个平衡因子，它表示节点的左子树...

这里我们要围绕红黑树上面的几条性质构建红黑树；但是红黑树是在二叉搜索树的基础上加上其平衡限制条件，所有我们构建时可以借鉴二叉搜索树方式。...

1. 为了AVL树实现简单，AVL树节点在定义时维护一个平衡因子，具体节点定义如下：

一 .接引二叉树(一)：承接上篇，不清楚的可以回去看看：二叉树基础及实现（一）-CSDN博客 1. 判断一棵树是不是完全二叉树： 图解： 把二叉树元素放入队列中，如果最后队列里全部是元素，“null”，则该二叉树就是完全二叉树。 这里注意区...

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