摘要： 1. 二叉树二叉树(binary tree)中的每个节点都不能有多于两个的儿子。1.1 二叉树列表实现如上图的二叉树可用列表表示：tree=['A', #root ['B', #左子树 ['D',[],[]], ['E',[],[]]], ['C', #右子树 ['F',[],[]], []] ]实现：def BinaryTree(item): return [item,[],[]]def insertLeft(tree,item): leftSubtree=tree.pop(1) ... 阅读全文