二叉树的前序中序后序
Posted chen117
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树的前序中序后序相关的知识,希望对你有一定的参考价值。
前序遍历
先输出当前结点的数据,再依次遍历输出左结点和右结点
根结点 ---> 左子树 ---> 右子树
中序遍历
先遍历输出左结点,再输出当前结点的数据,再遍历输出右结点
左子树---> 根结点 ---> 右子树
DBEAFC
后序遍历
先遍历输出左结点,再遍历输出右结点,最后输出当前结点的数据
左子树 ---> 右子树 ---> 根结点
以上是关于二叉树的前序中序后序的主要内容,如果未能解决你的问题,请参考以下文章