二叉树先序遍历c语言
时间: 2023-11-24 07:06:27 浏览: 36
以下是二叉树先序遍历的C语言代码实现:
```c
void PreOrderTraverse(BiTree T) {
if (T) {
printf("%d ", T->data); // 先访问根节点
PreOrderTraverse(T->lchild); // 再先序遍历左子树
PreOrderTraverse(T->rchild); // 最后先序遍历右子树
}
}
```
其中,`BiTree`是二叉树的结构体类型,包含了`data`、`lchild`和`rchild`三个成员变量,分别表示节点的值、左子树和右子树。
在函数中,首先判断当前节点是否为空,如果不为空,则先访问根节点,再递归遍历左子树和右子树。
相关问题
二叉树的先序遍历c语言
二叉树的先序遍历是指先访问根节点,然后递归地遍历左子树,最后递归地遍历右子树。以下是一个用C语言实现二叉树先序遍历的示例代码:
```c
#include<stdio.h>
#include<stdlib.h>
// 定义二叉树的结构
struct Node {
int data;
struct Node* left;
struct Node* right;
};
// 创建新节点
struct Node* createNode(int data) {
struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
if (newNode == NULL) {
printf("内存分配失败\n");
exit(1);
}
newNode->data = data;
newNode->left = NULL;
newNode->right = NULL;
return newNode;
}
// 先序遍历
void preorderTraversal(struct Node* root) {
if (root != NULL) {
printf("%d ", root->data);
preorderTraversal(root->left);
preorderTraversal(root->right);
}
}
int main() {
// 创建二叉树
struct Node* root = createNode(1); root->left = createNode(2);
root->right = createNode(3);
root->left->left = createNode(4);
root->left->right = createNode(5);
// 先序遍历二叉树
printf("先序遍历结果:");
preorderTraversal(root);
return 0;
}
```
这段代码中,我们首先定义了一个`Node`结构体表示二叉树的节点,包含节点的值`data`、左子树指针`left`和右子树指针`right`。然后,我们实现了`createNode`函数用于创建新节点,并初始化节点的值和子树指针。接着,我们定义了`preorderTraversal`函数用于递归地进行先序遍历,先访问根节点,然后递归遍历左子树和右子树。最后,在`main`函数中创建了一个二叉树,调用`preorderTraversal`函数进行先序遍历并输出结果。运行代码,即可得到二叉树的先序遍历结果。
先根遍历二叉树c语言程序,二叉树先序遍历C语言实现
下面是二叉树先序遍历的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` 函数,输出了先序遍历的结果。
相关推荐
![application/msword](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)