递归遍历二叉树 c++ 代码
时间: 2023-12-17 09:01:04 浏览: 38
递归遍历二叉树的C代码如下所示:
```
// 定义二叉树节点的数据结构
typedef struct TreeNode{
int val;
struct TreeNode* left;
struct TreeNode* right;
} TreeNode;
// 递归遍历二叉树的函数
void recursiveTraversal(TreeNode* node){
// 递归终止条件:节点为空
if(node == NULL){
return;
}
// 先序遍历:先访问根节点,再递归遍历左右子树
printf("%d ", node->val);
recursiveTraversal(node->left);
recursiveTraversal(node->right);
// 中序遍历:先递归遍历左子树,再访问根节点,最后递归遍历右子树
recursiveTraversal(node->left);
printf("%d ", node->val);
recursiveTraversal(node->right);
// 后序遍历:先递归遍历左右子树,再访问根节点
recursiveTraversal(node->left);
recursiveTraversal(node->right);
printf("%d ", node->val);
}
```
以上代码定义了二叉树节点的数据结构`TreeNode`,其中包含节点的值、左子节点和右子节点。`recursiveTraversal`函数是递归遍历二叉树的主函数,传入根节点作为参数。
在函数内部,首先判断节点是否为空,如果为空则直接返回。然后按照先序遍历、中序遍历和后序遍历的顺序,依次对根节点、左子树和右子树进行递归遍历。在先序遍历中,先访问根节点,再递归遍历左右子树。在中序遍历中,先递归遍历左子树,然后访问根节点,最后递归遍历右子树。在后序遍历中,先递归遍历左右子树,再访问根节点。
在每个遍历过程中,可以根据实际需求对节点进行操作,例如将节点的值打印出来。
以上就是递归遍历二叉树的C代码,通过递归的方式可以方便地遍历整个二叉树。