問題：
操作給定的二叉樹，將其變換為源二叉樹的映象。
二叉樹的映象定義：源二叉樹
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:
# 返回映象樹的根節點
def mirror(self, root):
# write code here
if not root:
return root
tmp=root.left
root.left=root.right
root.right=tmp
self.mirror(root.left)
self.mirror(root.right)
return root
程式設計第十八題
rpg girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做partner和她同坐。但是，每個女孩都有各自的想法，舉個例子把，rabbit只願意和xhd或pqk做partner，grass只願意和l...
劍指offer 面試18題
面試18題 題目 刪除鍊錶中的節點 題一 在o 1 時間內刪除鍊錶節點。給定單向鍊錶的頭指標和乙個節點指標，定義乙個函式在o 1 時間內刪除該節點。解題 class listnode def init self self.value none self.next node none class so...
100題 第十八題（約瑟夫迴圈）
一，題目 n個數字 0,1,n 1 形成乙個圓圈，從數字0開始，每次從這個圓圈中刪除第m個數字 第乙個為當前數字本身，第二個為當前數字的下乙個數字 當乙個數字刪除後，從被刪除數字的下乙個繼續刪除第m個數字。求出在這個圓圈中剩下的最後乙個數字。三，原始碼 include include malloc....