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

最新推荐文章于 2024-08-20 11:21:56 发布

一箫奈何

最新推荐文章于 2024-08-20 11:21:56 发布

阅读量852

点赞数

分类专栏：代码文章标签：二叉树遍历

本文链接：https://blog.csdn.net/yong_huang/article/details/72625632

版权

代码专栏收录该内容

5 篇文章 0 订阅

订阅专栏

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

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