如何打印二叉树c语言用字母表示
时间: 2023-10-01 11:09:52 浏览: 81
要用字母表示二叉树,需要定义一个二叉树节点的结构体,包含节点值和左右子节点指针。然后,可以使用递归方式遍历二叉树,并将节点值打印出来。
以下是一个简单的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树节点结构体
typedef struct node {
char val;
struct node* left;
struct node* right;
} Node;
// 创建一个新节点
Node* newNode(char val) {
Node* node = (Node*) malloc(sizeof(Node));
node->val = val;
node->left = NULL;
node->right = NULL;
return node;
}
// 递归打印二叉树
void printTree(Node* root) {
if (root == NULL) {
return;
}
printf("%c ", root->val);
printTree(root->left);
printTree(root->right);
}
int main() {
// 创建一个二叉树
Node* root = newNode('A');
root->left = newNode('B');
root->right = newNode('C');
root->left->left = newNode('D');
root->left->right = newNode('E');
root->right->left = newNode('F');
root->right->right = newNode('G');
// 打印二叉树
printTree(root);
return 0;
}
```
运行以上代码,将输出 `A B D E C F G`,表示二叉树的先序遍历结果。你可以根据需求修改代码,按照其他遍历方式打印二叉树。
阅读全文