2. 程式人生 > >劍指offer試題——重建二叉樹

劍指offer試題——重建二叉樹

阿新 • • 發佈：2018-04-12
部分 序列 des 完整 clas offer 根節點 整理 tin

題目描述

輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。 
# -*- coding:utf-8 -*-
#定義了類，樹節點，二叉樹的節點，這裏節點由三部分組成，值，左側指針，右側指針
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
 


#遞歸思想
class Solution:
    # 返回構造的TreeNode根節點
    def reConstructBinaryTree(self, pre, tin):
        # write code here
        if len(pre) == 0:
            return None
        if len(pre) == 1:
            return TreeNode(pre[0])
        else:
            flag = TreeNode(pre[0])
            flag.left 
 
= self.reConstructBinaryTree(pre[1:tin.index(pre[0])+1],tin[:tin.index(pre[0])])
            flag.right = self.reConstructBinaryTree(pre[tin.index(pre[0])+1:],tin[tin.index(pre[0])+1:] )
        return flag

二叉樹理論基礎部分可以看大話數據結構第六章

有時間可以看完整理匯總一下，防止以後忘記

劍指offer試題——重建二叉樹

相關推薦

劍指offer試題——重建二叉樹

部分 序列 des 完整 clas offer 根節點 整理 tin 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2

劍指offer 6 重建二叉樹

代碼 offer start size clas new == 二叉樹 sta 不用叠代器的代碼 class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vect

[劍指offer] --5.重建二叉樹

題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。 /** * Definition

【劍指offer】重建二叉樹 ★★★

題目描述： 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。 解題思路： 知道整體思路是： 在二

劍指offer(4)重建二叉樹

題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。 class Solution { pub

（劍指offer）重建二叉樹

時間限制：1秒 空間限制：32768K 熱度指數：468529 題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,

【劍指offer】重建二叉樹（含測試函式）

根據前序遍歷和中序遍歷，利用遞迴的思想實現重建二叉樹，並輸出後序遍歷 程式碼如下： /** * Created by Administrator on 2018/11/28. */ class TreeNode{//建立類 int val; TreeNode left

劍指Offer-7 重建二叉樹

題目: 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。 連結： 思路： 解答： #

【劍指Offer】- 重建二叉樹[Java版]

題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。 /** * Created by

劍指offer 6. 重建二叉樹

輸入一棵二叉樹前序遍歷和中序遍歷的結果，請重建該二叉樹。 注意: 二叉樹中每個節點的值都互不相同； 輸入的前序遍歷和中序遍歷一定合法； 樣例 給定： 前序遍歷是：[3, 9, 20, 15, 7] 中序遍歷是：[9, 3, 15, 20, 7] 返回

劍指offer：重建二叉樹(C++)

題目描述 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。 程式碼： #include <

劍指Offer-Python-重建二叉樹

題目 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。 思路：

劍指offer--4.重建二叉樹

遍歷序列 indexof slice 刪除 例如 ret truct clas treenode 題目：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中

劍指Offer——對稱的二叉樹

left 請實現一個函數 實現 amp == 不為 symmetric 解法 code 題目描述： 請實現一個函數，用來判斷一顆二叉樹是不是對稱的。註意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其為對稱的。 分析： 遞歸解法。 如果對稱點一個有一邊為空一邊不為空，或者

劍指offer python版 二叉樹的深度

return 二叉 object main node get else name 二叉樹的深度 from collections import deque def get_depth(tree): if not tree: return 0

劍指offer之平衡二叉樹

1.題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。 2.問題分析 什麼是平衡二叉樹？平衡二叉搜尋樹（Self-balancing binary searchtree）又被稱為AVL樹（有別於AVL演算法），且具有以下性質：它是一 棵空樹或它的左右兩個子樹的高度差

【劍指Offer】19二叉樹的映象

題目描述 操作給定的二叉樹，將其變換為源二叉樹的映象。 時間限制：1秒；空間限制：32768K 輸入描述: 二叉樹的映象定義：源二叉樹 8 / \ 6 10 / \ / \ 5 7 9 11

劍指offer系列(十) 二叉樹中和為某一值的路徑,複雜連結串列的複製,

二叉樹中和為某一值的路徑 題目描述 輸入一顆二叉樹的跟節點和一個整數，打印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。(注意: 在返回值的list中，陣列長度大的陣列靠前) 解題思路: 深度優先遞迴遍歷樹， 把結點加入

劍指Offer 60. 把二叉樹列印成多行 （二叉樹）

題目描述 從上到下按層列印二叉樹，同一層結點從左至右輸出。每一層輸出一行。 題目地址 https://www.nowcoder.com/practice/445c44d982d04483b04a54f298796288?tpId=13&tqId=11213&rp=3&ru=/ta/co

劍指offer——找出二叉樹和為n的路徑

連結串列和二叉樹比較難做，主要因其均以鏈相連線，.next and .left 來輸出結構中的資料，無法精確定位，所以通常用遞迴方法實現。 通過遞迴方法，本人感覺最重要的是確定.next的這部中具體實現的操作，然後逐漸實現遞迴。找出二叉樹和為n的路徑，就針對每一步做加和操作以及記錄路徑，並判