先根遍历二叉树c语言程序,二叉树先序遍历C语言实现
时间: 2024-01-07 07:02:37 浏览: 26
下面是二叉树先序遍历的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 = NULL;
root->right->right = NULL;
/* 先序遍历二叉树 */
printf("先序遍历结果为:");
preorderTraversal(root);
return 0;
}
```
在这个程序中,我们定义了一个二叉树节点的结构体 `TreeNode`,它包含节点的值 `val`,以及左右子节点的指针 `left` 和 `right`。
然后,我们定义了一个 `preorderTraversal` 函数,用来实现先序遍历二叉树的功能。在这个函数中,我们先判断当前节点是否为 NULL,如果是则直接返回。否则,我们先访问当前节点的值,然后递归地访问它的左子树和右子树。这样,就可以实现先序遍历二叉树的操作了。
最后,在 `main` 函数中,我们创建了一个二叉树,并调用了 `preorderTraversal` 函数,输出了先序遍历的结果。