溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
翻轉一棵二叉樹。
示例：
輸入：
?????4 ???/???\ ??2?????7 ?/?\???/?\ 1???3?6???9
輸出：
?????4 ???/???\ ??7?????2 ?/?\???/?\ 9???6?3???1
#?Definition?for?a?binary?tree?node. #?class?TreeNode: #?????def?__init__(self,?x): #?????????self.val?=?x #?????????self.left?=?None #?????????self.right?=?None class?Solution: ????def?invertTree(self,?root:?TreeNode)?->?TreeNode: ????????if?root: ????????????root.left,?root.right?=?root.right,?root.left ????????????self.invertTree(root.left) ????????????self.invertTree(root.right) ????????return?root
執行用時 :?52 ms, 在Invert Binary Tree的Python3提交中擊敗了87.75% 的用戶
內存消耗 :?13.1 MB, 在Invert Binary Tree的Python3提交中擊敗了65.41% 的用戶
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
