二叉树的遍历

二叉树的遍历：按某条搜索路径访问树中的每个结点，树的每个结点均被访问一次，而且只访问一次

先序遍历(递归实现)：

中序遍历(递归实现)：

中序遍历非递归算法：

后序遍历(递归实现)：

层次遍历：

由遍历序列构造二叉树：