18 二叉樹的映象

操作給定的二叉樹，將其變換為源二叉樹的映象。

二叉樹的映象定義：源二叉樹

8/ \

6 10

/ \ /

5 7 9 11

映象二叉樹

8/ \

10 6

/ \ /

11 9 7 5

遞迴交換左右節點。

終止條件：到達葉節點。

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

# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class
solution
:# 返回映象樹的根節點
defmirror
(self, root)
:# write code here
ifnot root:
return
none
root.left, root.right = self.mirror(root.right)
, self.mirror(root.left)
return root

18 二叉樹的映象

操作給定的二叉樹，將其變換為源二叉樹的映象。二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5類似的leetcode題目 101.對稱二叉樹 題目解答 class solution bool istreesymmetric treenode pno...

18 二叉樹的映象

題目鏈結 題目描述 操作給定的二叉樹，將其變換為源二叉樹的映象。輸入描述 二叉樹的映象定義 源二叉樹 8 6 10 5 7 9 11 映象二叉樹 8 10 6 11 9 7 5交換每個結點的左孩子和右孩子。時間複雜度o n 空間複雜度o n struct treenode class solutio...

18二叉樹的映象

1 二叉樹的映象2 操作給定的二叉樹，將其變換為源二叉樹的映象。3 二叉樹的映象定義 源二叉樹 48 5 66 107 85 79119 映象二叉樹108 11 1210 613 141197 51516 思想 如果根節點有左右結點，則直接交換左右結點。然後進行遞迴即可。關於二叉樹的問題，首先 17...