剑指offer 7——重建二叉树
题目:给定前序遍历和中序遍历,要求重建出该树
思路:根据前序遍历可以找出当前根节点,接着可以以此在中序遍历中找出左右子树,最后在前序遍历中找到左右子树的根节点,迭代下去即可。
剑指offer 16——数值的整数次方
快速幂
剑指offer 33——二叉搜索树的后序遍历序列
题目:给出一个后序遍历,要求判断是否是二叉搜索树
思路1:
后序遍历序列顺序为左子树,右子树,根节点
先检查左子树和右子树是否分别小于和大于根节点,接着递归判断左子树和右子树。
思路2:
单调栈(没看明白)