码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-11-13 22:26:24      阅读:90      评论:0      收藏:0      [点我收藏+]

标签:city   col   后序遍历   aci   nbsp   pre   cout   pos   void   

一、前序排列

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;//
    }
}

 

 

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

标签:city   col   后序遍历   aci   nbsp   pre   cout   pos   void   

原文地址:https://www.cnblogs.com/good-hair/p/11853381.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!