二叉树的前序中序后序遍历
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;//根 } }
以上是关于二叉树的前序中序后序遍历的主要内容,如果未能解决你的问题,请参考以下文章