遍历：大概就是一直进一步查找
x序就是什么时候遍历根的意思，如下
先序：根左右
中序：左根右
后序 ：左右根
如果有根，那就一直遍历根，遇到节点没有根时，一直遍历 左，再一直遍历 右
【详细例子加配图以后再写】
一直遍历 左，遇到节点没有 左时，一直遍历 右，再一直遍历 根
中序（同理）
原理相同，略
附上：树、森林和二叉树的转换 - zhuyf87 - 博客园