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

Posted D R Y ! -geek~

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了前序遍历 中序遍历 后序遍历相关的知识,希望对你有一定的参考价值。

前序遍历(DLR)

前序遍历也叫做先根遍历、先序遍历,可记做根左右。

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

二叉树为空则结束返回,否则:

(1)访问根结点。

2)前序遍历左子树

(3)前序遍历右子树 。

需要注意的是:遍历左右子树时仍然采用前序遍历方法。

如右图所示二叉树

  

技术分享

前序遍历,也叫先根遍历,遍历的顺序是,根,左子树,右子树

遍历结果:ABDECF

中序遍历,也叫中根遍历,顺序是 左子树,根,右子树

遍历结果:DBEAFC

后序遍历,也叫后根遍历,遍历顺序,左子树,右子树,根

遍历结果:DEBFCA

编辑本段程序实现

树的遍历一般都用递归实现,比较方便

C语言版本

树中节点结构为:

typedef struct TreeNode

{

int data;

TreeNode * left;

TreeNode * right;

TreeNode * parent;

}TreeNode;

void pre_order(TreeNode* Node)

{

if(Node != NULL)

{

printf("%d ",Node->data);

pre_order(Node->left);

pre_order(Node->right);

}

}

调用时: pre_order(Root); //Root为树的根

以上是关于前序遍历 中序遍历 后序遍历的主要内容,如果未能解决你的问题,请参考以下文章

如何根据中序遍历和后序遍历求前序遍历

怎么根据二叉树的前序,中序,确定它的后序

请教,如何在知道中序和前序遍历的情况下,得到后序遍历的结果? 不需要程序,有个图就行。 谢谢。

二叉树的遍历规则(前序遍历后序遍历中序遍历)

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

二叉树中,啥是前序,中序。后序!