统计树的节点数 @param root

从先序遍历和中序遍历中构造出树 @param preOrders @param inOrders @param r

递归实现中序遍历 左-根-右 @param root

非递归实现中序遍历 左-根-右 @param root

树的中序遍历，非递归实现 1. 设定cur,初始化cur = root节点，不断遍历里cur.left,并将其压入栈中，直到null。 2. 出栈一个节点，打印他的值，然后cur = node.right,并不断重复第二步 3. 当栈为空，并且cur为空时，停止

对BST执行插入操作，采用非递归的形式 保证插入后，左节点的值小于根节点的值，根节点的值小于右节点的值 @param node @return

插入修复： 新插入的节点是红色节点，插入修复操作如果遇到父节点的颜色为黑色则修复结束 也就是说只有在父节点为红色节点的时候才需要插入修复操作 插入修复操作分为3种情况， 1. 叔叔节点也为红色节点 2. 叔叔节点为空，且祖父节点，父节点与新节点在一个斜线上 3. 叔叔节点为空，且祖父节点，父节点与新

层次遍历 @param root

归并排序，将数组一分为二，对于每一子数组继续进行上述步骤，直到子数组只有1个元素，那么自然是有序的。 然后不断合并两个数组，直到合并到整个数组。 时间复杂度o(NlgN) 空间复杂度o(N) @param nums

得到树的镜像，即对于每一个节点，交换他们的左右孩子节点。 @param root

快速排序的辅助方法，来对排序的数组，进行切分, @param nums @param low @param high @return

递归实现树的后续遍历 左-右-根 @param root

递归的形式实现先续遍历 根-左-右 @param root

归并排序真正的sort函数 @param nums 待排序的数组 @param low 最低位 @param high 最高位

快速排序的递归实现 @param nums @param low @param high