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

Posted good-hair

tags:

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

一、前序排列

void PreorderTraversal(Tree T)//前序遍历
{
    if( T )
    {
        cout<<T->index <<"  "<<T->data<<endl;//
        PreorderTraversal(T->pLChild);//
        PreorderTraversal(T->pRChild);//
    }
}

二、中序遍历

void InorderTraversal(Tree T)//中序遍历
{
    if( T )
    {
        InorderTraversal(T->pLChild);//
        cout<<T->index <<"  "<<T->data<<endl;//
        InorderTraversal(T->pRChild);//
    }
}

三、后序遍历

void PostorderTraversal(Tree T)//后序遍历
{
    if( T )
    {
        PostorderTraversal(T->pLChild);//
        PostorderTraversal(T->pRChild);//
        cout<<T->index <<"  "<<T->data<<endl;//
    }
}

 

 

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

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

二叉树的前序中序后序

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

二叉树的前序中序后序遍历-非递归-使用同一段代码实现

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

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