判断两个树的结构是否相同 @param root1 @param root2 @return

树的后续遍历，递归实现

树的后续遍历，非递归实现 1. 树的先续遍历中，是栈存放顺序是根，右节点，左节点。 2. 我们可以将其反过来，用栈存放是根，左节点，右节点。然后出栈的时候，将出栈的结果存放到另一个栈里。 3. 第二栈里的顺序从上到下就是左节点，右节点，根的顺序。 @param node

树的前序遍历，递归实现

树的先续遍历，非递归实现 1. 建立一个栈，现将头结点压入栈中。 2. 现将每出栈一个节点，打印他的值，然后都要先加入他的右节点，在加入他的左节点。因为栈的后进先出的特性，才能让左边先出。 3. 不断重复2，直到栈空

快速排序，选定一个切分元素，每一轮排序后，都保证切分元素之前的元素都小于切分元素，切分元素之后的元素都大于切分元素 时间复杂度o(NlgN) 空间复杂度o(lgN) 不稳定排序 @param nums