這周主要focus在兩大塊。二叉樹和排序方法
二叉樹
比如一組資料，5，3，6，9，2，7，1，要進行有序輸出，我們可以畫乙個如下圖的二叉樹。
其中將每個資料作為乙個節點，第乙個資料作為根節點（5），每來乙個資料都於根節點比較，若是比根節點大，則往右邊走，繼續判斷根節點右邊有沒有節點，如果有，則繼續與右節點比較，如果沒有則將此節點作為右節點。
對於二叉樹的遍歷方式有三種：中跟序（先考慮完左邊，考慮跟，再考慮右邊，左根右），先根序（總是先考慮跟，根左右），後根序（最後考慮跟，左右根）。
由此可以看出，二叉樹採用遞迴只有比較沒有交換。
以下是用python實現：
class ttree:
root=none
def __init__(self,data):
node=self.node(data)
self.root=node
node=self.node(data)
if self.root is none:
self.root=node
else:
def print(self):
self.root.print()
class node:
data=none
left=none
right=none
def __init__(self,data):
self.data=data
if self.data>node.data:
if self.left is none:
self.left=node
else:
else:
if self.right is none:
self.right=node
else:
def print(self):
if self.left is not none:
self.left.print()
print(self.data)
if self.right is not none:
self.right.print()
tree=ttree(5)
tree.print()
二叉樹建立和遍歷
二叉樹建立遍歷規則 1.先序 根 左 右 2.中序 左 根 右 3.後序 左 右 根 二叉樹定義和輔助函式如下 struct node void visit int data int indata 先序建立二叉樹 struct node createbitree 先序建立乙個二叉樹 return t...
二叉樹建立和遍歷
include include 帶返回值建立二叉樹 最簡單方法 節點資料結構 struct bs node typedef struct bs node tree tree head,p,root 建立二元查詢樹 有返回值的可以不傳參 沒有的話如何傳參 輸入0代表到了某個葉子節點 tree crea...
二叉樹建立和遍歷
二叉樹建立遍歷規則 1.先序 根 左 右 2.中序 左 根 右 3.後序 左 右 根 二叉樹定義和輔助函式例如以下 struct node void visit int data int indata 先序建立二叉樹 struct node createbitree 先序建立乙個二叉樹 return...