给一个二叉树, 问是不是bst. 就利用bst的性质验证.

给一个bst, 里面有两个node互换了. 找出并且换回. 因为是bst, 所以要利用bst的性质找两个node.

给两个树的node, 问是不是两个树一模一样.

给一个二叉树, 看它左右两边是不是镜像的. 需要先观察一下镜像的概念, 就是翻转. 那么肯定需要递归的比较左右的node.

给一个二叉树, 层序扫描. 这个最常见的扫描方法.

给一个pre order和 in order遍历的数组, 返回一个二叉树.

给一个in order和 post order遍历的数组, 建立一个二叉树. 这个题吧….不看答案当场写肯定挂..

给一个sorted数组, 建立一个bst.

给一个2d数组, 里面是字符, 然后一个一个字符串数组, 里面是要找的字符串, 问那些能用2d数组里的字符拼起来. 这个题是最常考的题, 如果能直接用Trie还可以, 如果不能…..面试怕是直接挂了. 题目本身就是Trie的基础应用.

给一个数组和一个整数s, 找最小长度的子数组和大于s. 这个用两个指针, 前后往中间扫.