題目描述

操作給定的二叉樹，將其變換為源二叉樹的鏡像。輸入描述:

思路：

交換左右子樹的節點，然后遞歸調用該方法。

# -*- coding:utf-8 -*-

# class TreeNode:

# def __init__(self, x):

# self.val = x

# self.left = None

# self.right = None

class Solution:

# 返回鏡像樹的根節點

def Mirror(self, root):

# write code here

if root:

root.left,root.right = root.right,root.left

self.Mirror(root.left)

self.Mirror(root.right)

思路

總結

以上是生活随笔為你收集整理的求取给定的二叉树的镜像_17---二叉树的镜像的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。