題目連結:
題目意譯:
給定一個二元樹,檢查它是否為自身的鏡像(即對於其中心的對稱)。
範例測資:
例如,這個二元樹 [1,2,2,3,4,4,3] 是對稱的:
1
/ \
2 2
/ \ / \
3 4 4 3
但下面的 [1,2,2,null,3,null,3] 不是:
1
/ \
2 2
\ \
3 3
解題思維:
可以用類似於昨天關於判斷是不是同一棵樹的
題目之方式。
只是這次檢查兩子樹並要往下遞迴的時候,一邊如果走左子樹,另一邊就要走右子樹;一邊走右子樹,另一邊就要走左子樹(原本判斷同一棵樹要走同一方向的子樹)。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。