帮我写个二叉树递归算法
时间: 2023-03-27 20:00:19 浏览: 109
二叉树前序遍历的非递归算法
好的,我可以为您提供一个二叉树的递归算法,具体如下:
```
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
void traverse(TreeNode* root) {
if (root == NULL) {
return;
}
traverse(root->left);
traverse(root->right);
// do something with root->val
}
```
这个算法可以遍历二叉树的所有节点,并对每个节点进行一些操作。
阅读全文