二叉树先序遍历c语言
时间: 2023-11-24 15:06:27 浏览: 267
二叉树遍历-c语言
以下是二叉树先序遍历的C语言代码实现:
```c
void PreOrderTraverse(BiTree T) {
if (T) {
printf("%d ", T->data); // 先访问根节点
PreOrderTraverse(T->lchild); // 再先序遍历左子树
PreOrderTraverse(T->rchild); // 最后先序遍历右子树
}
}
```
其中,`BiTree`是二叉树的结构体类型,包含了`data`、`lchild`和`rchild`三个成员变量,分别表示节点的值、左子树和右子树。
在函数中,首先判断当前节点是否为空,如果不为空,则先访问根节点,再递归遍历左子树和右子树。
阅读全文