摘要：
做个test case 看看起始点和终止点的位置, 构造树都不包括遍历过得 阅读全文
摘要：
分治法后序遍历建树 对数组, 输入值为数组(起始点和终止点控制数组的长度和节点的值 去掉用过的点的位置) : 1递归出口, if (prestart > preend || instart > inend) return null; 2构造节点, 根据数组的某个位置 3操作数组的长度, 起始点和终止 阅读全文
摘要：
递归后序遍历, 因为有返回值, 所以要后序遍历, 在递归回溯后返的时候进行操作: 一般在改变递归函数的输入值的时候加上 这句, 防止递归两次null改变两次输入值 if (root.left == null && root.right == null) { return root; } 先序遍历 阅读全文