用c++写一个二叉树的前序遍历
时间: 2023-12-04 17:02:16 浏览: 80
二叉树的前序遍历(C++)
当然,我很高兴回答这个问题!以下是使用C语言编写的二叉树前序遍历的示例代码:
```c
//定义二叉树节点
typedef struct TreeNode {
int data; //节点的值
struct TreeNode* left; //指向左子树的指针
struct TreeNode* right; //指向右子树的指针
} TreeNode;
//前序遍历函数
void preorderTraversal(TreeNode* root) {
if(root == NULL) { //如果为空树,直接返回
return;
}
printf("%d ", root -> data); //输出当前节点的值
preorderTraversal(root -> left); //遍历左子树
preorderTraversal(root -> right); //遍历右子树
}
```
希望这个示例代码能帮助您更好地了解如何使用C语言实现二叉树前序遍历!
阅读全文