【PTA数据结构 | C语言版】后序遍历二叉树

本专栏持续输出数据结构题目集，欢迎订阅。

题目

请编写程序，创建一棵有 3 个结点的二叉树，并输出其后序遍历序列。

输入格式：
输入给出 3 个整数，依次为二叉树根结点的左孩子、右孩子、根结点本身存储的键值。

输出格式：
输出二叉树的后序遍历序列，每个数字占一行。

输入样例：
1 2 3

输出样例：
1
2
3

代码

#include <stdio.h>
#include <stdlib.h>

typedef struct TreeNode {
    int data;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

TreeNode* createNode(int data) {
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    node->data = data;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 后序遍历函数：左->右->根
void postOrderTraversal(TreeNode* root) {
    if (root == NULL) return;
    postOrderTraversal(root->left);   // 递归遍历左子树
    postOrderTraversal(root->right);  // 递归遍历右子树
    printf("%d\n", root->data);       // 访问根节点
}

int main() {
    int leftData, rightData, rootData;
    scanf("%d %d %d", &leftData, &rightData, &rootData);

    // 创建三个节点
    TreeNode* root = createNode(rootData);
    TreeNode* leftChild = createNode(leftData);
    TreeNode* rightChild = createNode(rightData);

    // 构建树结构
    root->left = leftChild;
    root->right = rightChild;

    // 执行后序遍历
    postOrderTraversal(root);

    return 0;
}