m0_47163297的博客

二叉树的层次遍历： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果： [ [3], [9,20], [15,7] ] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-level-order-traver

一、在讲解红黑树之前，我们要先知道一个树叫：”2-3树“ 每一个东西的诞生都是因为之前的方法无法满足某些需求了，所以新的东西被研发出来了。首先我们看这个例子：向二叉树中插入9，8，7，6，5，4，3，2，1。如果这样插入的话，那么可以说 这就不是二叉树了，这是一个链表，因为后面插入的数据都比前一个小，那么就一直是左子树。二叉树之所以被发明出来就是为了查找快，但是这种情况查询的速度就不行了，于是，我们想： 能不能解决这样的问题呢？所以有了2-3树，（一个结点有一个子树就叫它几杠结点，在2-3树中，可以一个结点