二叉树的三种遍历

遍历：大概就是一直进一步查找

x序就是什么时候遍历根的意思，如下

先序：根左右

中序：左根右

后序 ：左右根

 

 

 

 

例子

---

 

先序（也叫先根遍历）

如果有根，那就一直遍历根，遇到节点没有根时，一直遍历 左，再一直遍历 右

 【详细例子加配图以后再写】

 

 

后序（也叫后根遍历）

一直遍历 左，遇到节点没有 左时，一直遍历 右，再一直遍历 根

  【详细例子加配图以后再写】

 

 

中序（同理）

原理相同，略

 

 

 

附上：树、森林和二叉树的转换 - zhuyf87 - 博客园