c语言递归函数二叉树的遍历前序
时间: 2023-12-02 22:41:15 浏览: 87
二叉树的几种操作,包括递归先序建立二叉树、先序遍历、中序遍历、后序遍历、非递归的各种遍历
5星 · 资源好评率100%
以下是C语言递归函数实现二叉树前序遍历的代码:
```c
void PreOrderTraverse(BiTree T) {
if (T != NULL) {
printf("%d ", T->data); // 先访问根节点
PreOrderTraverse(T->left); // 再递归遍历左子树
PreOrderTraverse(T->right); // 最后递归遍历右子树
}
}
```
其中,`BiTree`是二叉树的结构体类型,包含了左右子树指针和节点数据等信息。在遍历过程中,先访问根节点,然后递归遍历左子树,最后递归遍历右子树。
阅读全文