Python中的樹實現

Question

如何在Python中實現樹？

我是Python初學者。

給我一個大概的想法！

Answer 1

構建一個Node類，它有一些內容對象和一個子對象列表，它們也是Node的實例。

Answer 2

class Tree(object): 
    def __init__(self, name, left_subtree = None, right_subtree = None): 
     self._name = name 
     self._left_subtree = left_subtree 
     self._right_subtree = right_subtree 

def inorder(tree): 
    if tree is not None: 
     inorder(tree._left_subtree) 
     print tree._name 
     inorder(tree._right_subtree) 

if __name__ == '__main__': 
    a = Tree('a') 
    b = Tree('b') 
    c = Tree('c', a, b) 
    inorder(c)