智力扣(7) 九九扣的鏡面同構

2021-10-04 06:33:34 字數 468 閱讀 1848

智力扣綜述   

智力扣(2)——九九扣   

智力扣(5)——九九扣的真同構和假同構   

無論是真同構還是假同構,元件的基本結構都是一致的。

而如果元件進行一次鏡面對稱變換,會發生什麼呢?

理論上拼裝方法和成品應該都是鏡面對稱的,不過如果憑直覺去玩的話,很容易陷入鏡面對稱的陷阱。

1,元件

可以看出來,這個元件的結構和九九扣的元件是鏡面對稱的。

2,成品

元件對稱拼裝:

元件非對稱拼裝:

鏡面同構也分為真同構和假同構,即是否為鏡面和真假同構屬於交叉分類,四種情況都有。

力扣 100 相同的樹

題目描述 給你兩棵二叉樹的根節點 p 和 q 編寫乙個函式來檢驗這兩棵樹是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 1 輸入 p 1,2,3 q 1,2,3 輸出 true 示例 2 輸入 p 1,2 q 1,null,2 輸出 false definition...

力扣刷題 100 相同的樹

definition for a binary tree node.class treenode def init self,val 0,left none,right none self.val val self.left left self.right right 第100題 class sol...

力扣101 對稱二叉樹 力扣100相同的樹

給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 解題思路 遞迴結束條件 都為空指標則返回 true 只有乙個為空則返回 false 遞迴過程 判斷兩個指標當前節點值是否相等 判斷 a ...