利用C语言实现:假设二Y叉树的结点值是字符,根据输入的一棵二叉树的完整先序遍历序列建立一棵以二叉链表表示的二叉树。
时间: 2024-02-26 19:56:48 浏览: 86
下面是基于C语言实现的建立二叉树的代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode {
char value;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
TreeNode* createTree() {
char val;
scanf("%c", &val);
if (val == '#') {
return NULL;
}
TreeNode *node = (TreeNode*)malloc(sizeof(TreeNode));
node->value = val;
node->left = createTree();
node->right = createTree();
return node;
}
void preorderTraversal(TreeNode *root) {
if (root == NULL) {
printf("# ");
return;
}
printf("%c ", root->value);
preorderTraversal(root->left);
preorderTraversal(root->right);
}
int main() {
printf("请输入二叉树的先序遍历序列:\n");
TreeNode *root = createTree();
printf("二叉树的先序遍历序列为:\n");
preorderTraversal(root);
return 0;
}
```
在该代码中,我们利用了递归的思想,对输入的先序遍历序列进行遍历,对于每个结点,若其为`#`,则返回`NULL`,否则新建一个结点,并递归建立其左右子树。最后,我们通过先序遍历输出建立好的二叉树,其中`#`表示空结点。
阅读全文