二叉树求解的快捷方法

https://wenku.baidu.com/view/29cb6b4eaa00b52acfc7ca8b.html  百度文档地址

 

内容截取:

对于一棵根树的每个顶点都访问一次且仅一次称为行遍或周游一棵树。

      二叉树的每个分支点的两个儿子导出的根子树分别称为左子树和右子树。

对于二叉树主要有以下3种行遍方法

（1）中序行遍法

     访问的次序为：左子树（左），树根（中），右子树（右）

（2）前序行遍法

     访问的次序为：树根，左子树，右子树

（3）后序行遍法

     访问的次序为：左子树，右子树，树根

 

 

 

中序行遍结果为：（实际是没有括号的，加括号是为了看的明白点）

可以看出，连在一起的几个节点（直接连接的左中右三个节点）始终是连在一起的，顺序可能不一样

 

（（h d i） b e）a（f c g）

 

前序行遍结果为：

 

a（b（d h i）e）（c f g）

 

后序行遍结果为：

 

（（h i d）e b）（f g c）a