列表表示
在由列表表示的树中,我们将从 Python 的列表数据结构开始,并编写上面定义的函数。虽然将接口作为一组操作在列表上编写与我们实现的其他抽象数据类型有点不同,但这样做是有趣的,因为它为我们提供了一个简单的递归数据结构,我们可以直接查看和检查。在列表树的列表中,我们将根节点的值存储为列表的第一个元素。列表的第二个元素本身将是一个表示左子树的列表。列表的第三个元素将是表示右子树的另一个列表。
myTree = [ "a", # root ["b", # left subtree ["d", [], []], ["e", [], []]], ["c", # right subtree ["f", [], []], []] ] print(myTree) print('left subtree = ', myTree[1]) print('root = ', myTree[<