劍指Offer18:二叉樹的映象
思路:
將根節點左右元素交換,然後對其左元素呼叫函式Mirror,最後對其右元素呼叫函式Mirror。
# 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!=None: root.left,root.right = root.right,root.left self.Mirror(root.left) self.Mirror(root.right)
雖然遞迴的思路一直還沒搞懂,但大佬的思想還是要一直學習的。
相關推薦
劍指Offer18:二叉樹的映象
思路: 將根節點左右元素交換,然後對其左元素呼叫函式Mirror,最後對其右元素呼叫函式Mirror。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = No
劍指offer:二叉樹的映象
# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.rig
劍指offer:二叉樹的映象(Python)
問題描述 操作給定的二叉樹,將其變換為源二叉樹的映象。 思路描述 程式碼比文字更直觀 文字描述:新建一個二叉樹,利用遞迴法,將源二叉樹上的左節點賦值到新二叉樹的右節點,將源二叉樹上的右節點賦值到新二叉樹的左節點。 Python程式碼
劍指Offer:二叉樹打印成多行【23】
tree height -- main lis true evel width pac 劍指Offer:二叉樹打印成多行【23】 題目描述 從上到下按層打印二叉樹,同一層結點從左至右輸出。每一層輸出一行。 題目分析 Java題解 package tree; i
劍指Offer36:二叉樹與雙向連結串列的轉換
題目: 輸入一顆二叉搜尋樹,將該二叉搜尋樹轉換成一個排序的雙向連結串列。要求不能建立任何新的節點,只能調整樹中節點指標的指向。 例如: 分析過程: 1.指標的調整: 原先指向左子節點的指標,變成指向上一節點的指標 原先指向右子節點的指標,變成指向下一節點的指標 2.調整思路: 對於
劍指Offer24:二叉樹中和為某一值的路徑
思路: 實在沒能搞懂大佬們的思路,坐等第二遍刷再看吧 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None
劍指offer25:二叉樹中和為某一值得路徑
import java.util.LinkedList; import java.util.Stack; /** * Created by WHZ on 2017/4/1. */ public class offer25 { private class Tr
劍指offer:二叉樹中和為某一值的路徑(Python)
站在巨人的肩膀上,風景這邊獨好; 親自爬上巨人的肩膀,才知風景為什麼這麼美。 題目描述 輸入一顆二叉樹和一個整數,打印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 解題思
劍指Offer: 二叉樹的深度、平衡二叉樹
二叉樹的深度 輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度為樹的深度。 /* struct TreeNode { int val; struct TreeNode *
劍指offer:二叉樹中和為某一值的路徑
題目描述:輸入一顆二叉樹和一個整數,打印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 分析:路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。 用遞迴的思想去把和分解 程式
劍指offer:二叉樹的深度(Python)
題目描述 輸入一棵二叉樹,求該樹的深度。從根結點到葉結點依次經過的結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度為樹的深度。 解題思路 兩種解法,一種是第一時間的思路,即獲得根節點到每個葉節點的深度,取其中最長的返回: class Soluti
劍指offer:二叉樹的下一個節點
下一個 return 一個 順序 遍歷 get 中序遍歷 第一個 clas 題目描述給定一個二叉樹和其中的一個結點,請找出中序遍歷順序的下一個結點並且返回。註意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指針。 class TreeLinkNode: def
[劍指offer] 18. 二叉樹的映象
題目描述 操作給定的二叉樹,將其變換為源二叉樹的映象。 輸入描述: 二叉樹的映象定義:源二叉樹 8 / \ 6 10 / \ / \ 5 7 9 11 映象二叉樹 8
劍指offer:二叉搜尋樹的後序遍歷序列
# -*- coding:utf-8 -*- class Solution: def VerifySquenceOfBST(self, sequence): # write code here ''' if sequen
劍指Offer-Java-二叉樹的映象
題目 題目描述 操作給定的二叉樹,將其變換為源二叉樹的映象。 輸入描述: 二叉樹的映象定義:源二叉樹 8 / \ 6 10 / \
劍指offer——18.二叉樹的映象
題目描述: 操作給定的二叉樹,將其變換為源二叉樹的映象。 輸入描述: 二叉樹的映象定義:源二叉樹 8 / \ 6 10 / \
劍指offer 19. 二叉樹的映象
題目描述 操作給定的二叉樹,將其變換為源二叉樹的映象。 輸入描述: 二叉樹的映象定義:源二叉樹 8 / \ 6 10 / \ / \ 5 7 9 11 映象二叉樹 8
[劍指Offer] 27_二叉樹的映象
題目 請完成一個函式,輸入一棵二叉樹,該函式輸出它的映象。 例: 8 8 / \ / \ 6 10 10 6 / \ / \
劍指36:二叉搜尋樹與雙向連結串列
輸入一棵二叉搜尋樹,將該二叉搜尋樹轉換成一個排序的雙向連結串列。要求不能建立任何新的結點,只能調整樹中結點指標的指向。中序遍歷+遞迴+始終傳遞上一個節點,涉及修改需要採用XX* Name(XX*__ )
劍指offer:二叉搜尋樹與雙向連結串列(Python)
站在巨人的肩膀上,風景這邊獨好; 親自爬上巨人的肩膀,才知風景為什麼這麼美。 題目描述 輸入一棵二叉搜尋樹,將該二叉搜尋樹轉換成一個排序的雙向連結串列。要求不能建立任何新的結點,只能調整樹中結點指標的指向。如圖: 解題思路 吐