用C语言生成一个完全二叉树,并分别按照前序遍历二叉树次序、中序遍历二叉树次序和后序遍历二叉树次序输出显示二叉树各结点的信息。
时间: 2024-11-21 08:30:46 浏览: 47
在C语言中,我们可以使用递归的方式来构建和遍历完全二叉树。首先,我们创建一个结构体来表示二叉树节点:
```c
typedef struct TreeNode {
int val;
struct TreeNode* left;
struct TreeNode* right;
} TreeNode;
```
下面是一个函数来创建一个空的二叉树节点:
```c
TreeNode* createNode(int val) {
TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
if (node != NULL) {
node->val = val;
node->left = NULL;
node->right = NULL;
}
return node;
}
```
接着,我们创建一个函数来生成完全二叉树并进行遍历。这里以前序遍历为例:
```c
void preOrderTraversal(TreeNode* root, void (*visit)(int)) {
if (root != NULL) {
visit(root->val);
preOrderTraversal(root->left, visit);
preOrderTraversal(root->right, visit);
}
}
// 对于中序遍历和后序遍历,只需将访问函数的顺序调整即可
void inOrderTraversal(TreeNode* root, void (*visit)(int)) {
if (root != NULL) {
inOrderTraversal(root->left, visit);
visit(root->val);
inOrderTraversal(root->right, visit);
}
}
void postOrderTraversal(TreeNode* root, void (*visit)(int)) {
if (root != NULL) {
postOrderTraversal(root->left, visit);
postOrderTraversal(root->right, visit);
visit(root->val);
}
}
```
为了打印节点信息,你可以自定义一个`visit`函数,例如:
```c
void printValue(int val) {
printf("%d ", val);
}
int main() {
// 创建一个完全二叉树示例
TreeNode* root = createNode(1);
// ... (根据需要添加更多节点)
// 遍历并打印节点值
preOrderTraversal(root, printValue);
printf("\n");
inOrderTraversal(root, printValue);
printf("\n");
postOrderTraversal(root, printValue);
printf("\n");
return 0;
}
```
阅读全文
相关推荐

















