中序遍历二叉树pta函数

中序遍历是一种常见的二叉树遍历方式，它按照“左-根-右”的顺序访问二叉树的节点。在C++中，如果你有一个二叉树结构（例如`struct TreeNode`），并且你想编写一个递归的中序遍历函数，你可以这样做：

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
    // 其他成员...
};

void inorderTraversal(TreeNode* root) {
    if (root != nullptr) { // 当前节点不为空
        inorderTraversal(root->left); // 递归遍历左子树
        cout << root->val << " "; // 访问当前节点值
        inorderTraversal(root->right); // 递归遍历右子树
    }
}

这个`inorderTraversal`函数首先检查根节点是否为空，如果不为空，就先递归地遍历左子树，然后访问根节点，最后递归地遍历右子树。这样就可以得到中序遍历的结果。

相关问题

pta 中序遍历二叉树 黄龙军 要求实现函数，输出二叉树的中序遍历序列。二叉树采用二叉链表存储

在 C 语言中，对于给定的二叉树结构，黄龙军的要求是编写一个函数来实现中序遍历（Inorder Traversal）。二叉链表存储的二叉树，其节点通常包含两个指针，分别指向左孩子和右孩子。

下面是一个简单的中序遍历算法的示例实现：

#include <stdio.h>
typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

// 辅助函数，用于递归中序遍历
void inorderTraversal(TreeNode* root) {
    if (root != NULL) { // 当根节点非空
        inorderTraversal(root->left); // 先访问左子树
        printf("%d ", root->val); // 访问当前节点
        inorderTraversal(root->right); // 最后访问右子树
    }
}

// 主函数，输入二叉树的头结点并打印中序遍历序列
int main() {
    // 创建并初始化二叉树...
    TreeNode* root = ...; // 填充实际的树结构

    inorderTraversal(root);

    return 0;
}

在这个代码片段中，`inorderTraversal` 函数按照"左-右"的顺序递归地访问每个节点，将节点值添加到结果序列中。

后序遍历二叉树pta函数

后序遍历二叉树通常采用递归的方式来实现。在 C 语言中，我们可以编写一个名为 `postorder_traversal` 的函数来完成这个任务。这个函数的基本思路是：

1. 首先检查根节点是否为空。如果为空，则返回。
2. 如果根节点不为空，那么我们对左子树进行后序遍历，然后对右子树进行后序遍历，最后访问当前的根节点。

以下是 `postorder_traversal` 函数的一个基本示例（假设有一个结构体 `Node` 定义了二叉树节点，包含 `value`, `left`, 和 `right` 字段）：

void postorder_traversal(Node* root) {
    if (root == NULL) {
        return;
    }
    postorder_traversal(root->left);
    postorder_traversal(root->right);
    printf("%d ", root->value);  // 访问根节点值
}

在这个函数中，`printf("%d ", root->value)` 就是用来打印节点值的地方，你可以根据实际需要修改这部分的行为。