剑指offer-Day20

剑指offer 7——重建二叉树

题目:给定前序遍历和中序遍历,要求重建出该树

思路:根据前序遍历可以找出当前根节点,接着可以以此在中序遍历中找出左右子树,最后在前序遍历中找到左右子树的根节点,迭代下去即可。

剑指offer 16——数值的整数次方

快速幂

剑指offer 33——二叉搜索树的后序遍历序列

题目:给出一个后序遍历,要求判断是否是二叉搜索树

思路1:

后序遍历序列顺序为左子树,右子树,根节点

先检查左子树和右子树是否分别小于和大于根节点,接着递归判断左子树和右子树。

思路2:

单调栈(没看明白)