红黑树在重新平衡自身时是否会修改其叶子从左到右的顺序？
Does a Red-Black Tree modify the left-to-right order of its leaves when it re-balances itself?
换句话说，如果你在插入后立即从左到右读取红黑树中叶子的值，那么在对树执行平衡操作后，该顺序是否保持不变？
Re-balancing 可以使一个节点的兄弟节点成为新的 parent，但它不能改变相对顺序。请记住，red-black 树是一棵二叉搜索树，因此它应该在其左子树中保留小于给定元素的元素，在其右子树中保留比给定元素大的元素。交换顶点的 children 将反转不等式。
换句话说，如果你在插入后立即从左到右读取红黑树中叶子的值，那么在对树执行平衡操作后，该顺序是否保持不变？
Re-balancing 可以使一个节点的兄弟节点成为新的 parent，但它不能改变相对顺序。请记住，red-black 树是一棵二叉搜索树，因此它应该在其左子树中保留小于给定元素的元素，在其右子树中保留比给定元素大的元素。交换顶点的 children 将反转不等式。