二叉树的前序中序后序

Posted chen117

tags:

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

前序遍历

先输出当前结点的数据,再依次遍历输出左结点和右结点

根结点 ---> 左子树 ---> 右子树

技术图片

 

 

中序遍历

    先遍历输出左结点,再输出当前结点的数据,再遍历输出右结点

左子树---> 根结点 ---> 右子树

 技术图片

 

    DBEAFC

后序遍历

 先遍历输出左结点,再遍历输出右结点,最后输出当前结点的数据

左子树 ---> 右子树 ---> 根结点

技术图片

 

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

二叉树的前序中序后序层次遍历的原理及C++代码实现

二叉树的前序中序后序遍历迭代实现

二叉树的前序中序后序

二叉树的前序中序后序

二叉树的前序中序后序遍历

二叉树的前序中序后序遍历