from typing import List
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
# 這道題應該是最容易的深搜了，
# 直接交換左右節點，然后一路深搜下去就好了，
class Solution:
def invertTree(self, root: TreeNode) -> TreeNode:
# 如果root節點為空，就回傳
if not root :return None
# 交換左右兩個兒子
root.left,root.right = root.right,root.left
# 然后遞回遍歷
self.invertTree(root.left)
self.invertTree(root.right)
# 最后回傳
return root
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/58117.html
標籤：Python
上一篇：Python爬蟲練習：爬取高清壁紙，讓你電腦桌面一天一換
下一篇：這個錯誤該怎么解決啊 求大神