这道题学到了东西. /* 一开始想着中序遍历,但是解码的时候才发现,中序遍历并不能唯一得确定二叉树. 后来看了网上的答案,发现先序遍历是可以的,观察了一下,对于BST,先序遍历确实是可以 唯一得确定. 对于一般的二叉树,必须是前序和中序或者后序和中序才能唯一确定,其中中序的作用就是 确定中心位置,以确定左右子树的前序(后序)的范围 但是对于BST根据性质,左子树的前序序列最大的就是1st节点,所以找到序列中第一个比 1st节点大的节点就是右子树的开始,这样就不需要中序了 还有一种方法,保存二叉树…