C语言把树打印出来源代码
时间: 2024-11-13 13:27:17 浏览: 6
c语言编程实现哈夫曼编码以及打印哈夫曼树的源代码
在C语言中,有几种常见的方法可以打印二叉树,比如前序遍历、中序遍历和后序遍历。这里以前序遍历为例,给出一个递归的方式来打印二叉树:
```c
#include <stdio.h>
#include <stdlib.h>
// 前序遍历打印节点
void printPreorder(Node* node) {
if (node != NULL) {
printf("%d ", node->data); // 先访问根节点
printPreorder(node->left); // 然后左子树
printPreorder(node->right); // 最后右子树
}
}
// 用户输入构建的树打印
void printBinaryTree(Node* root) {
if (root != NULL) {
printf("Preorder traversal of binary tree is: ");
printPreorder(root);
printf("\n");
} else {
printf("The tree is empty.\n");
}
}
// 主函数,创建并打印树
int main() {
// ... 这里之前已经定义了节点和插入节点的部分
// 假设root现在指向构建好的树的根节点
printBinaryTree(root);
return 0;
}
```
上述代码中,`printPreorder`函数负责递归地按照“根-左-右”的顺序打印节点。当`root`为NULL时,意味着树为空,会输出相应的提示。
阅读全文