【C语言】二叉树前序中序后序遍历详解！！！内附算法好题初阶（每日小细节021）

最新推荐文章于 2024-01-30 09:00:13 发布

原创最新推荐文章于 2024-01-30 09:00:13 发布 · 897 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

和tt学C 同时被 2 个专栏收录

82 篇文章

订阅专栏

每日小细节

34 篇文章

订阅专栏

文章详细介绍了二叉树的三种遍历方法：前序遍历（根-左-右），中序遍历（左-根-右），后序遍历（左-右-根），并提供了C语言的递归实现代码示例。此外，文章强调了每日学习算法的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树三种遍历方式时刻牢记，所谓的前中后就是根的位置

前序：根->左子树->右子树

中序：左子树->根->右子树

后序：左子树->右子树->根

每日小细节新增算法好题合集，现在是初阶，每天会更新至少两道题目，感兴趣的小伙伴赶紧关注收藏不迷路哦

花费几分钟就能积累一种新的解题思路多是一件美事啊~

1.二叉树前序遍历

2.二叉树中序遍历

3.二叉树后序遍历

1.二叉树前序遍历

二叉树的前序遍历

首先介绍一下二叉树的三种遍历方式：前序，中序，后序

前序：遍历顺序为根->左子树->右子树

按顺序递归下去，左子树全部走完才开始遍历右子树

所以就是

每一个方框内都能清楚看到根-左子树-右子树的样子

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
/*void preorder(struct TreeNode* root,int* res,int*resSize){
if(root==NULL){
    return ;
}
res[(*resSize)++]=root->val;
preorder(root->left,res,resSize);
preorder(root->right,res,resSize);
}
int* preorderTraversal(struct TreeNode* root, int* returnSize)
{
    int* res=(int*)malloc(sizeof(int)*200);
    *returnSize=0;
    preorder(root,res,returnSize);
    return res;
}*/
void preorder(struct TreeNode* root,int* res,int*resSize){
if(root==NULL){
    return ;
}
res[(*resSize)++]=root->val;
preorder(root->left,res,resSize);
preorder(root->right,res,resSize);
}
int* preorderTraversal(struct TreeNode* root, int* returnSize)
{
    int* res=(int*)malloc(sizeof(int)*101);
    *returnSize=0;
    preorder(root,res,returnSize);
    return res;
}

这个前序遍历的题目就自己开辟一块空间，然后把要返回的数组长度先置成0（和新数组的下标一致，这样就可以轻松找到节点个数），然后按照前面说的顺序递归即可

2.二叉树中序遍历

二叉树的中序遍历

中序：左子树->根->右子树

其中黑色的圈是根节点

 void inorder(struct TreeNode* root,int* res,int*resSize){
if(root==NULL){
    return ;
}
inorder(root->left,res,resSize);
res[(*resSize)++]=root->val;
inorder(root->right,res,resSize);
}
int* inorderTraversal(struct TreeNode* root, int* returnSize){
int* res=(int*)malloc(sizeof(int)*101);
    *returnSize=0;
    inorder(root,res,returnSize);
    return res;
}

思路和上一题完全一样，遍历递归时候顺序调整一下就好了

3.二叉树后序遍历

二叉树的后序遍历

后序：左子树->右子树->根

遍历过程和前面类似

 void postorder(struct TreeNode* root,int* res,int*resSize){
if(root==NULL){
    return ;
}
postorder(root->left,res,resSize);
postorder(root->right,res,resSize);
res[(*resSize)++]=root->val;
} 
int* postorderTraversal(struct TreeNode* root, int* returnSize){
  int* res=(int*)malloc(sizeof(int)*101);
    *returnSize=0;
   postorder(root,res,returnSize);
    return res;
}