用前中后序遍历二叉树 ## 二叉搜索树 > Binary Search Tree left (包括其后代) value <= root value right (包括其后代) value >= root value ### 求二叉搜索树的第 K 小值 ## 平衡二叉搜索树 ## 红黑树 / 自平衡二叉搜索树 >通过颜色转换来维持树的平衡 >