visit函数前序遍历二叉树
时间: 2024-01-23 20:46:16 浏览: 68
遍历二叉排序树
下面是一个示例代码,实现了二叉树的前序遍历:
```
struct Node {
int val;
Node* left;
Node* right;
Node(int x) : val(x), left(NULL), right(NULL) {}
};
void preorderTraversal(Node* root) {
if (root != NULL) {
cout << root->val << " ";
preorderTraversal(root->left);
preorderTraversal(root->right);
}
}
```
这里假设二叉树的节点类型为 `Node`,每个节点包含一个整数值 `val`,以及指向其左右子节点的指针 `left` 和 `right`。`preorderTraversal` 函数接受一个指向根节点的指针 `root`,并按照前序遍历的顺序输出每个节点的值。在函数内部,首先判断 `root` 是否为空,如果为空则返回;否则,先输出 `root` 的值,然后递归地遍历其左子树和右子树。
阅读全文