Python实现二叉树的遍历

二叉树是有限个元素的集合，该集合或者为空、或者有一个称为根节点（root）的元素及两个互不相交的、分别被称为左子树和右子树的二叉树组成。        二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。        二叉树的第i层至多有2^{i-1}个结点        深度为k的二叉树至多有2^k-1个结点；        对任何一棵二叉树T，如果

>>阅读原文<<