給定一棵二叉樹,判斷它是不是鏡像對稱的

給定一個二叉樹,檢查它是不是鏡像對稱的。 在這裏先解釋一下鏡像對稱的概念,顧名思義,就像人站在鏡子前面面對本身同樣,看到的一切都是對稱的。鏡中的反射與現實中的人具備相同的頭部,但反射的右臂對應於人的左臂,反之亦然。 例如,二叉樹 [1,2,2,3,4,4,3] 是對稱的。node 可是下面這個 [1,2,2,null,3,null,3] 則不是鏡像對稱的:web 解答 方法一:(遞歸) 咱們能夠這
相關文章
相關標籤/搜索