本文介绍了二叉树的三种基本遍历方法：前序遍历、中序遍历和后序遍历，并提供了每种遍历方式的具体实现代码。
前序遍历：
void first（TreeNode *tr）
{
if (tr != null)
{
cout<< tr->data; //访问根节点
first(tr -> left); //前序遍历左子树
first(tr -> right); //前序遍历右子树
}
}
中序遍历：
void second（TreeNode *tr）
{
if (tr != null)
{
second(tr -> left); //中序遍历左子树
cout<< tr->data; //访问根节点
second(tr -> right); //中序遍历右子树
}
}
后序遍历：
void third（TreeNode *tr）
{
if (tr != null)
{
third(tr -> left); //后序遍历左子树
third(tr -> right); //后序遍历右子树
cout<< tr->data; //访问根节点
}
}
扫一扫
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
