劍指Offer Python 重建二叉樹

題目

輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。

**：

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

class
treenode:
def__init__
(self, x):
self.val = x
self.left = none
self.right = none
class
solution:
# 返回構造的treenode根節點
defreconstructbinarytree
(self, pre, tin):
# write code here
if len(pre) == 1:
return treenode(pre[0])
elif pre == :
return
else:
root = treenode(pre[0])
index = tin.index(pre[0])
root.left = self.reconstructbinarytree(pre[1:index+1], tin[0:index])
root.right = self.reconstructbinarytree(pre[index+1:], tin[index+1:])
return root

劍指offer python 第4題 重建二叉樹

輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重複的數字。例如輸入前序遍歷序列和中序遍歷序列，則重建二叉樹並返回。用遞迴思想 前序遍歷是，中序遍歷是，可以知道1是根節點，則在中序遍歷中，4,7,2都是1的左子樹，5,3,8,6都是1的右子樹 從前...

劍指offer（Python）替換空格

這道題要求是 將乙個字串中的空格替換成 20 有多少個空格就替換成多少個 20 例如 hello world 中間有兩個空格，則需要輸出的形式是 hello 20 20world 字串首尾的空格亦算在內。class solution def replacespace self,s return 20...

劍指offer Python 替換空格

請實現乙個函式，將乙個字串中的每個空格替換成 20 python字串，有replace方法，可以實現替換，第乙個引數是要替換的內容，第二個引數是替換的新內容 能夠快速完成，果然python作為一種高階語言，不太適合做演算法 但是 replace 相當於 insert 在替換 時，會將原字串元素的位置...