二叉树三种遍历方式代码实现

最新推荐文章于 2022-03-14 17:09:57 发布

原创最新推荐文章于 2022-03-14 17:09:57 发布 · 907 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #遍历

代码专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了二叉树的三种基本遍历方法：前序遍历、中序遍历和后序遍历，并提供了对应的C语言实现代码。每种遍历方式的特点在于输出节点的时机不同，从而形成各自独特的访问顺序。

void first_visit(node *current)//前序遍历
{
printf("%d ",current->entry);
if (current->left != NULL) first_visit(current->left);
if (current->right != NULL) first_visit(current->right);
}

void last_visit(node *current)//后序遍历
{
if (current->left != NULL) first_visit(current->left);
if (current->right != NULL) first_visit(current->right);
printf("%d ",current->entry);
}

void middle_visit(node *current)//中序遍历
{
if (current->left != NULL) first_visit(current->left);
printf("%d ",current->entry);
if (current->right != NULL) first_visit(current->right);
}

/*
从代码来看，很好的对应了每种遍历方式的名称，前序遍历是先输出当前结点，再尝试访问左结点和右结点，就是输出语句的位置在之前，中间和之后
*/