判断相同的二叉树 解题过程 1.基本思路: 由于本人是菜鸡出炉,所以我用的是二叉树中最基础的前序、中序和后序遍历,首先我们明白,前序+中序或者中序+后序可以确定唯一一个二叉树,但是先序+后序不行,所以我采用的是先序加中序的方法. 不过后序遍历的方法写成注释了。遍历我就不解释了。 对于遍历的结果,我采用List接口的一个实现类--ArrayList来存储,用add(Object obj)方法存数据,然后在比较时用get(int index)方法来获取。这里注意我将root是否为null的判断结果也存储进去了,这样就可以解决一个问题:一个测试用例是 [1,1],[1,#,1]如果按照这样遍历来写,...