老王同志的博客

根据一棵树的中序遍历与后序遍历构造二叉树。

根据一棵树的前序遍历与中序遍历构造二叉树。

给定一个二叉树，检查它是否是镜像对称的。

给定两个二叉树，编写一个函数来检验它们是否相同。

给定一个二叉树，找出其最大深度。

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

给定一个二叉树，返回它的中序 遍历。

设计一个支持以下两种操作的数据结构：add，search