切換
舊版
前往
大廳
主題

LeetCode - 101. Symmetric Tree 解題心得

Not In My Back Yard | 2020-08-13 14:41:23 | 巴幣 0 | 人氣 152

題目連結:


題目意譯:
給定一個二元樹,檢查它是否為自身的鏡像(即對於其中心的對稱)。



範例測資:
例如,這個二元樹 [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


解題思維:
可以用類似於昨天關於判斷是不是同一棵樹的題目之方式。

只是這次檢查兩子樹並要往下遞迴的時候,一邊如果走左子樹,另一邊就要走右子樹;一邊走右子樹,另一邊就要走左子樹(原本判斷同一棵樹要走同一方向的子樹)。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作