数据结构17——输出以二叉树表示的算术表达式（严6.51）

最新推荐文章于 2022-04-23 11:05:28 发布

原创

最新推荐文章于 2022-04-23 11:05:28 发布 · 1.6k 阅读

10 ·

CC 4.0 BY-SA版权

程序设计题目，要求根据先序遍历输入的字符构建二叉树，并输出算术表达式，考虑括号的添加。

Description

编写程序，输出以二叉树表示的算术表达式，若该表达式中含有括号，则在输出时应添上。

Input

按先序输入一行字符，其中#表示取消建立子树结点，即所有叶子节点均为#。

Output

输出该二叉树所表示的算术表达式（若表达式中含有括号，则在输出时应添上）。

Sample Input
```
*+a(###b#)##c##
```
Sample Output
```
(a+b)*c
```

#include<stdio.h>
#include<stdlib.h>

typedef struct BTNode{
	char data;
	struct BTNode *lchild;
	struct BTNode *rchild;
}BTNode;

BTNode *CreateTree(){
	BTNode *root = (BTNode*)malloc(sizeof(BTNode));
	char s;
	s = getchar();
	if(s == '#')
	    return NULL;
	else{
		root->data = s;
		root->lchild = CreateTree();