前序遍历and中序遍历and后序遍历

根据根节点的出现的时间确定前、中、后遍历。

1:

前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。

前序遍历结果:ABDECF

2:

中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树,若二叉树为空则结束返回,

中序遍历结果:DBEAFC

3:

后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后遍历根结点。

后序遍历结果:DEBFCA

 

posted @ 2018-06-14 11:03  万里冰封  阅读(183)  评论(0编辑  收藏  举报