C++前序遍历二叉树并打印
时间: 2024-06-19 12:04:07 浏览: 79
二叉树的前序遍历(C++)
C++前序遍历二叉树并打印的代码如下所示:
```c++
struct TreeNode{
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x):val(x),left(nullptr),right(nullptr){} //构造函数
};
void preorderTraversal(TreeNode* root){
if(root == nullptr){
return;
}
cout << root->val << " "; //先打印根节点的值
preorderTraversal(root->left); //递归遍历左子树
preorderTraversal(root->right); //递归遍历右子树
}
```
这里假设二叉树的节点定义为`TreeNode`,有一个整型成员变量`val`表示节点的值,一个指向左子节点的指针`left`和一个指向右子节点的指针`right`。`preorderTraversal`函数是前序遍历二叉树并打印的函数,它接收一个指向二叉树根节点的指针`root`作为参数。
阅读全文