37.pythone二叉樹 鏈表建立，遍歷

#@設計一個python程序，按輸入一個二叉樹的數據，分別是5、6、24、8、12、3、17、1、9利用鏈表來簡歷二叉樹，最後是進行終須遍歷，大家會發現可以輕鬆完成從小到大的排序
class tree:
    def __init__(self):
        self.data=0
        self.left=None
        self.right=None
def create_tree(root,val):
    newnode=tree()
    newnode.data=val
    if root==None:
        root=newnode
        return root
    else:
        current=root
        while current!=None:
            backup=current
            if current.data>val:
                current=current.left
            else:
                current=current.right
        if backup.data>val:
            backup.left=newnode
        else:
            backup.right=newnode
    return root
def minorder(ptr):
    if ptr!=None:
        minorder(ptr.left)
        print("排序結果爲：",ptr.data)
        minorder(ptr.right)
data=[5,6,24,8,12,3,17,1,9]
ptr=None
for i in range(len(data)):
    ptr=create_tree(ptr,data[i])
minorder(ptr)

參考圖解數據結構書