劍指offer第27 二叉樹的映象

2021-08-21 06:03:50 字數 845 閱讀 1697

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

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

8/ \

6 10

/ \ / \

5 7 9 11

映象二叉樹

8/ \

10 6

/ \ / \

11 9 7 5

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

classtreenode:

def__init__(self

, x):

self.val = x

self.left =noneself.right =noneclasssolution:

# 返回映象樹的根節點

defmirror(self

, root):

# write code here

if notroot:

returnroot

node=root.left

root.left=root.right

root.right=node

self.mirror(root.left)

self.mirror(root.right)

returnroot

通過畫圖理解題意,就是遍歷二叉樹後將左右結點互換。

劍指offer 樹 27 二叉樹的映象

遞迴的先序遍歷二叉樹,交換每個節點的左右子節點,即可生成二叉樹的映象 definition for a binary tree node.struct treenode class solution 利用棧或佇列遍歷樹的所有節點,交換每個節點的左右子節點 時間複雜度 o n 空間複雜度 o 1 de...

(二叉樹)劍指 Offer 27 二叉樹的映象

請完成乙個函式,輸入乙個二叉樹,該函式輸出它的映象。示例 1 輸入 root 4,2,7,1,3,6,9 輸出 4,7,2,9,6,3,1 終止條件 當節點 root為空時 即越過葉節點 則返回 null 遞推工作 初始化節點 tmp 用於暫存 root 的左子節點 開啟遞迴 右子節點 mirror...

劍指offer 27 二叉樹的映象

宣告 本系列部落格是對何海濤 劍指offer 的關鍵點總結。1.樹的映象 定義 樹的根結點相同,但是左右兩個子節點交換了位置 2.解題思路 1 前序遍歷樹的每乙個結點 2 如果遍歷到的節點有子節點,則交換其左右兩個子節點 3 分別以左子節點和右子節點作為新的根結點,遞迴呼叫該函式 4 當遍歷到的結點...