多语言展示
当前在线:1825今日阅读:2今日分享:38

数据结构之二叉树的遍历

二叉树遍历分为三种:前序(先序)、中序、后序。这里按根节点的位置来区分的,根节点在前成的遍历就叫做前序遍历,根节点在中间的遍历就叫做中序遍历,根节点在后面的遍历就叫做后序遍历。我们来看下这三种遍历方式的具体操作吧。
方法/步骤
1

这里准备一颗二叉树有ABCDEFGHI 9个节点。我们分别来前序(先序)、中序、后序遍历。

2

前序(先序)遍历,遍历顺序:根左右,先遍历根结点然后是左结点最后是右结点。所以得到的遍历结果是:ABCDEFGHI

3

中序遍历,遍历顺序:左根右,先遍历左结点然后是根结点最后是右结点。 所以得到的遍历结果是:CBDAEGFIH

4

后序遍历,遍历顺序:左右根,先遍历左结点然后是右结点最后是根结点。 所以得到的遍历结果是:CDBGIHFEA

推荐信息