【leetcode】226. 翻轉二叉樹

翻轉一棵二叉樹。 輸入: 4 / \ 2 7 / \ / \ 1 3 6 9 輸出: 4 / \ 7 2 / \ / \ 9 6 3 1 思路: 如果一個節點是葉子節點,則不做操作; 如果一個節點只有左孩子或者右孩子,則進行交換,原來的孩子爲空; 如果一個節點既有左孩子和右孩子,則交換左右孩子。 代碼: class Solut
相關文章
相關標籤/搜索