用c语言写二叉树三种遍历代码
时间: 2023-06-02 12:03:42 浏览: 116
C语言二叉树的三种遍历
很好的问题!以下是C语言实现二叉树三种遍历的示例代码:
1. 前序遍历代码:
```
void pre_order_traversal(Node *root) {
if (root != NULL) {
printf("%d ", root->data); // 先访问根节点
pre_order_traversal(root->left_child); // 再遍历左子树
pre_order_traversal(root->right_child); // 最后遍历右子树
}
}
```
2. 中序遍历代码:
```
void in_order_traversal(Node *root) {
if (root != NULL) {
in_order_traversal(root->left_child); // 先遍历左子树
printf("%d ", root->data); // 再访问根节点
in_order_traversal(root->right_child); // 最后遍历右子树
}
}
```
3. 后序遍历代码:
```
void post_order_traversal(Node *root) {
if (root != NULL) {
post_order_traversal(root->left_child); // 先遍历左子树
post_order_traversal(root->right_child); // 然后遍历右子树
printf("%d ", root->data); // 最后访问根节点
}
}
```
希望这能帮助到您!
阅读全文