遞歸------python實現列表創建二叉樹

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

'二叉樹結點類'
class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
        
'列表創建二叉樹'
def listcreattree(root,llist,i):###用列表遞歸創建二叉樹，
    #它其實創建過程也是從根開始a開始，創左子樹b，再創b的左子樹，如果b的左子樹為空，返回none。
    #再接着創建b的右子樹，
    if i<len(llist):
        if llist[i] =='#':
            return None ###這里的return很重要
        else:
            root=TreeNode(llist[i])
            print('列表序號：'+str(i)+' 二叉樹的值：'+str(root.val))
            #往左遞推
            root.left=listcreattree(root.left,llist,2*i+1)#從根開始一直到最左，直至為空，
            #往右回溯
            root.right=listcreattree(root.right, llist,2*i+2)#再返回上一個根，回溯右，
            #再返回根'
            print('************返回根：',root.val)
            return root  ###這里的return很重要
    return root
llist=['1','2','3','#','4','5']
listcreattree(None,llist,0)    

運行結果：

列表序號：0 二叉樹的值：1
列表序號：1 二叉樹的值：2
列表序號：4 二叉樹的值：4
************返回根： 4
************返回根： 2
列表序號：2 二叉樹的值：3
列表序號：5 二叉樹的值：5
************返回根： 5
************返回根： 3
************返回根： 1

原鏈接