用C语言写一个二叉树先序遍历
时间: 2023-07-01 09:04:59 浏览: 110
c语言实现二叉树的遍历
5星 · 资源好评率100%
二叉树的结构体定义如下:
```
typedef struct node {
int data;
struct node *left;
struct node *right;
} Node;
```
其中 `data` 表示节点存储的数据,`left` 表示左子树的指针,`right` 表示右子树的指针。
二叉树的先序遍历代码如下:
```
void preorder(Node *root) {
if (root == NULL) {
return;
}
printf("%d ", root->data);
preorder(root->left);
preorder(root->right);
}
```
递归地遍历二叉树,先输出当前节点的值,然后递归遍历左子树和右子树。
阅读全文