c语言二叉树先序遍历代码

在 C 语言中，我们可以使用递归或栈数据结构来实现二叉树的先序遍历（根节点 -> 左子树 -> 右子树）。下面是使用递归方法的代码示例：

// 定义二叉树结点结构体
typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

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

在这个代码里，我们首先检查根节点是否为空，如果非空就打印其值，然后递归地访问左子树和右子树。注意，在实际应用中，你可以替换 `printf` 函数来存储结果或进行其他操作。

相关问题

C语言的二叉树先序遍历代码

好的，以下是 C 语言的二叉树先序遍历代码：

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

// 二叉树结构体
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

// 递归实现二叉树先序遍历
void preorderTraversal(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->val);  // 先输出当前节点的值
    preorderTraversal(root->left);  // 再遍历左子树
    preorderTraversal(root->right);  // 最后遍历右子树
}

int main() {
    // 创建一棵二叉树
    struct TreeNode* root = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->val = 1;
    root->left = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->left->val = 2;
    root->left->left = NULL;
    root->left->right = NULL;
    root->right = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->right->val = 3;
    root->right->left = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->right->left->val = 4;
    root->right->left->left = NULL;
    root->right->left->right = NULL;
    root->right->right = (struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->right->right->val = 5;
    root->right->right->left = NULL;
    root->right->right->right = NULL;

    // 先序遍历二叉树
    printf("二叉树的先序遍历结果为: ");
    preorderTraversal(root);

    // 释放二叉树内存
    free(root->left);
    free(root->right->left);
    free(root->right->right);
    free(root->right);
    free(root);

    return 0;
}

该代码创建了一棵二叉树，然后调用 `preorderTraversal` 函数对其进行先序遍历。

二叉树先序遍历c语言

以下是二叉树先序遍历的C语言代码实现：

void PreOrderTraverse(BiTree T) {
    if (T) {
        printf("%d ", T->data); // 先访问根节点
        PreOrderTraverse(T->lchild); // 再先序遍历左子树
        PreOrderTraverse(T->rchild); // 最后先序遍历右子树
    }
}

其中，`BiTree`是二叉树的结构体类型，包含了`data`、`lchild`和`rchild`三个成员变量，分别表示节点的值、左子树和右子树。

在函数中，首先判断当前节点是否为空，如果不为空，则先访问根节点，再递归遍历左子树和右子树。