用c++写一个先序遍历二叉树
时间: 2023-04-07 12:02:39 浏览: 160
二叉树的前序遍历(C++)
可以的,以下是一个用 C 语言实现的先序遍历二叉树的代码示例:
```
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树结构体
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 创建二叉树
TreeNode* createTree() {
int val;
scanf("%d", &val);
if (val == -1) {
return NULL;
}
TreeNode *root = (TreeNode*)malloc(sizeof(TreeNode));
root->val = val;
root->left = createTree();
root->right = createTree();
return root;
}
// 先序遍历二叉树
void preorderTraversal(TreeNode* root) {
if (root == NULL) {
return;
}
printf("%d ", root->val);
preorderTraversal(root->left);
preorderTraversal(root->right);
}
int main() {
TreeNode *root = createTree();
printf("先序遍历结果:");
preorderTraversal(root);
printf("\n");
return 0;
}
```
以上代码实现了先序遍历二叉树的功能,可以根据输入的节点值构建二叉树,并输出先序遍历结果。
阅读全文