从二叉树中获取列表，TypeError

Question

因此，使用此函数，我尝试遍历二叉树（按顺序）并将树中的值输出为列表。

使用这段代码，我在第 14 行得到一个 "TypeError: can only concatenate list (not "NoneType") to list"（尽管问题出在第 6 行），我不确定为什么会这样。

如能提供任何帮助，我们将不胜感激。

def getList(bST):
    wholeList = []
    if bST is None:
        print []
    if bST ['left']:
        leftList = getList(bST['left'])
    else:
        leftList = []
    rootList = [bST['data']]
    if bST ['right']:
        rightList = getList(bST['right'])
    else:
        rightList = []
    wholeList = leftList + rootList + rightList
    print wholeList

Answer 1

你忘了在最后return wholeList。结果，getList() returns None.

从二叉树中获取列表，TypeError

Get a List from a Binary Tree, TypeError

python

recursion

binary-tree

typeerror