用c语言写出这个代码
时间: 2024-01-17 14:06:08 浏览: 67
用c语言写的计算器代码。
好的,下面是基于C语言的代码实现,实现了从输入序列构建二叉树以及后序遍历输出二叉树节点内容的功能:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树节点结构体
typedef struct TreeNode {
char val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 从输入序列中构建二叉树
TreeNode* buildTree(char* s, int* i) {
if (s[*i] == '.') {
return NULL;
}
TreeNode* root = (TreeNode*)malloc(sizeof(TreeNode));
root->val = s[*i];
(*i)++;
root->left = buildTree(s, i);
(*i)++;
root->right = buildTree(s, i);
return root;
}
// 后序遍历输出二叉树节点内容
void postorderTraversal(TreeNode* root) {
if (root == NULL) {
return;
}
postorderTraversal(root->left);
postorderTraversal(root->right);
printf("%c", root->val);
}
int main() {
char s[100];
scanf("%s", s);
int i = 0;
TreeNode* root = buildTree(s, &i);
if (root == NULL) {
printf("THIS IS A EMPTY BINARY TREE\n");
} else {
postorderTraversal(root);
}
return 0;
}
```
该程序首先从输入中获取序列,然后调用`buildTree`函数构建二叉树,最后调用`postorderTraversal`函数输出后序遍历结果。如果输入序列为空,则输出`THIS IS A EMPTY BINARY TREE`。
阅读全文