二叉树的深度遍历

一、深度优先遍历
对于一棵二叉树，深度优先搜索（Depth First Search）是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。
二、二叉树的深度遍历的三种方法
这三种方法常被用于访问树的节点，它们之间的不同在于访问每个节点的次序不同
（一）先序遍历：先访问根节点，然后递归使用先序遍历访问左子树，再递归使用先序遍历右子树
根节点->左子树->右子树
（二）中序遍历：递归使用中序遍历访问左子树，然后访问根节点，最后再递归使用中序遍历访问右子树
左子树->根节点->右子树
（三）后序遍历：先递归使用后序遍历访问左子树和右子树，最后访问根节点
左子树->右子树->根节点

三、二叉树的深度遍历的实现
class Node(object):
def init(self,item):
self.elem = item
self.lchild = None
self.rchild = None

class Tree(object):
def init(self):
self.root = None
def add(self,item):
node = Node(item)
if self.root is None:
self.root = node
retur