списки Python добавить возвращаемое значение

Question

Я хотел создать простое бинарное дерево, а затем это изображение:

в основном пусты, но последние значения, так что я создал список корень:

root = [list(),list()] 

и сделал рекурсивную функцию, чтобы заселить все:

def TF(nodeT,nodeF , i): 
    if i == 35 : return 'done' 

    TF(nodeT.append([]),nodeT.append([]) , i = i + 1) #append T , F in the true node 
    TF(nodeF.append([]),nodeT.append([]) , i = i + 1) #append T , F in the false node 

моя проблема проста list.append (что-то) в python возвращает «None», как только функция снова вызвана (TF (None, None, 1)) None.append не существует.

Как это решить? заранее спасибо.

также, если у вас есть какие-либо предложения о том, как сделать это более эффективным или по-другому (не должен проверить свой код, так что я не уверен, как он будет делать)

(моя конечная цель должна иметь Истинная Ложная карта и аргумент так: «FTFTFFFTFTF» появится буква «М» ... и т.д)

Answer 1

Чтобы решить точный вопрос вы можете сделать это:

def list_append(lst, item): 
    lst.append(item) 
    return lst 

и затем list_append(lst, item) приложит item к lst, а затем вернуть lst.

Answer 2

Можно добавить первый, а затем передать ссылку:

nodeT.append([]) 
TF(nodeT, nodeT, i + 1) 

Но ваша функция не имеет никакого смысла для меня. Даже если бы это имело смысл, это вызвало бы 2 ** 35 вызова функций TF, что потребовалось бы довольно долгое время.

Answer 3

Существует лучший способ создать двоичное дерево, но я не мог понять, что вы хотите с ним сделать.

Вот код:

>>> def tree(i): 
    if i == 0: 
     return ['T', 'F'] 
    return [tree(i-1), tree(i-1)] 

>>> tree(3) 
[[[['T', 'F'], ['T', 'F']], [['T', 'F'], ['T', 'F']]], [[['T', 'F'], ['T', 'F']], [['T', 'F'], ['T', 'F']]]] 

Answer 4

Dont добавить к списку, создайте их. Python имеет собственные структуры данных BTW: P

class BinTree(object): 
    def __init__(self, left=None, right=None): 
     self.left = left 
     self.right = right 
    def __str__(self): 
     return " (%s, %s) " % (self.left, self.right) 

def maketree(depth): 
    if depth == 0: 
     return BinTree(True, False) 
    return BinTree(
     maketree(depth-1), 
     maketree(depth-1)) 

print maketree(4) 

Если вы действительно, действительно хотите списки затем заменить BinTree(x, y) с [x,y]

Answer 5

В питона вы можете использовать оператор «+», чтобы contatenate два списка оставляя оригиналы нетронутыми. Я думаю, это то, что вы хотите сделать в соответствии с вашим вопросом. Таким образом

[1, 2] + [3] 

вернется

[1, 2, 3] 

так что вы можете использовать его больше в "функциональной моде". Только в случае, если вам это нужно

[1, 2].__add__([3]) 

эквивалентно выражению ранее.

Answer 6

Добавление ответа @csierra «ы - что я upvoted как наиболее непосредственно answring ОР:

+ [a,b] 

(с одинарным кронштейном вокруг слагаемого), как list.extend([a,b])

 [ 1, 2, 3,4] + [5,6] 

Out [6]: [1, 2, 3, 4, 5, 6]

В то время как

+ [[a,b]] 

(с двойными скобками), как list.append([a,b])

In [5]:  [ 1, 2, 3,4] + [[5,6]] 
Out[5]: [1, 2, 3, 4, [5, 6]]