請完成乙個函式,輸入乙個二叉樹,該函式輸出它的映象。
例如輸入:
4/ \
27/ \ / \13
69映象輸出:
4/ \
72/ \ / \96
31
和最小高度樹一樣卡了一段時間的題,今天回過頭來寫,做出了最小高度樹,然後輕鬆寫出了這個。
class
solution
:def
mirrortree
(self, root: treenode)
-> treenode:
defhelper
(root):if
not root:
return
r=treenode(root.val)
r.left=helper(root.right)
r.right=helper(root.left)
return r
return helper(root)
執行用時 :36 ms, 在所有 python3 提交中擊敗了81.26%的使用者記憶體消耗 :13.6 mb, 在所有 python3 提交中擊敗了100.00%的使用者
面試題27 二叉樹的映象
面試題27 二叉樹的映象 題目 操作給定的二叉樹,將其變換為源二叉樹的映象。思路 1 找到不為空的節點。2 然後交換左右節點。3 遞迴呼叫此函式 classtreenode3 publicclassno27mirror publicvoidmirror treenode3 root if root ...
面試題27 二叉樹的映象
一 題目 請完成乙個函式,輸入乙個二叉樹,該函式輸出它的映象。二 關鍵 三 解釋 1.解題思路 先前序遍歷這棵樹的所有節點,如果遍歷到的節點有子節點,就交換它的兩個子節點。當交換完所有非葉節點的左 右節點之後,就得到了樹的映象。2.尚未證明 解題思路二 直接前序遍歷,不過先遍歷右邊的,再遍歷左邊的 ...
面試題27 二叉樹的映象
題目描述 操作給定的二叉樹,將其變換為源二叉樹的映象。解題思路 先前序遍歷這棵樹的每個結點,如果遍歷到的結點有子結點,就交換它的兩個子節點,當交換完所有的非葉子結點的左右子結點之後,就得到了樹的映象 純前序遍歷的遞迴 class solution 遞迴的另一種表達方式 struct treenode...