判斷相同的二叉樹 解題過程 1.基本思路: 由于本人是菜雞出爐,所以我用的是二叉樹中最基礎(chǔ)的前序、中序和后序遍歷,首先我們明白,前序+中序或者中序+后序可以確定唯一一個二叉樹,但是先序+后序不行,所以我采用的是先序加中序的方法. 不過后序遍歷的方法寫成注釋了。遍歷我就不解釋了。 對于遍歷的結(jié)果,我采用List接口的一個實現(xiàn)類--ArrayList來存儲,用add(Object obj)方法存數(shù)據(jù),然后在比較時用get(int index)方法來獲取。這里注意我將root是否為null的判斷結(jié)果也存儲進去了,這樣就可以解決一個問題:一個測試用例是 [1,1],[1,#,1]如果按照這樣遍歷來寫,...