树的遍历方式

树的三种遍历
一棵树的三种遍历方式:先序遍历,中序遍历,后序遍历。
前中后三种顺序其实指的是根的顺序,具体看后文。

先序遍历
访问顺序:
1.根节点
2.左子树
3.右子树

这里根节点是最优先级,因为是先序(根节点放最前)
1
中序遍历
访问顺序:
1.左子树
2.根节点
3.右子树

因为是中序,所以根节点就放在了中间。
1
后序遍历
访问顺序:
1.左子树
2.右子树
3.根节点

后序,所以根节点放在最后
1
所以就是说先中后的顺序都是指根节点,除了根节点之外都是先左子树后右子树

举个栗子:


前序:FCADBEHGM
中序:ACBDFHEMG
后序:ABDCHMGEF
 

你可能感兴趣的:(数据结构)