转化为java#include <bits/stdc++.h> using namespace std; typedef string ElemType; typedef struct BitNode { ElemType data; struct BitNode *lchild,*rchild; } BitNode,*BiTree; //char sc[10]= {"+-*/"}; void CreateBiTree(BiTree &t) { string ch; cin >> ch; if(ch[0] == '#') t = NULL; else { t = new BitNode; t->data = ch; CreateBiTree(t->lchild); CreateBiTree(t->rchild); } } int InOrderTraverse(BiTree t) { string op = t->data; int a,b; if(op[0]<'0' || op[0]>'9') { cout << '('; a = InOrderTraverse(t->lchild); cout << t->data ; b = InOrderTraverse(t->rchild); cout << ')'; if(op == "+") return a+b; else if(op == "-") return a-b; else if(op == "*") return a*b; else return a/b; } else { //InOrderTraverse(t->lchild); cout << t->data; //InOrderTraverse(t->rchild); int num=0; for(int i=0;i<op.size();i++){ num = num*10 + op[i]-'0'; } return num; } } int main() { BiTree tree = new BitNode; string ch; int sum; while(cin >> ch) { tree->data = ch; CreateBiTree(tree->lchild); CreateBiTree(tree->rchild); sum = InOrderTraverse(tree); printf("=%d\n",sum); } return 0; }
时间: 2024-02-14 19:14:26 浏览: 19
这段代码是一个使用二叉树实现的表达式求值程序,可以支持四则运算和括号。程序中定义了一个二叉树结构体,每个节点存储一个字符,用于表示运算符或操作数。程序通过递归方式构建二叉树,然后通过中序遍历的方式计算表达式的值。如果节点存储的是运算符,则递归计算左右子树的值,然后根据运算符进行计算;如果节点存储的是操作数,则将其转化为整数返回。
具体实现中,程序通过读入字符串的方式构建二叉树,每次读入一个字符,如果是 "#" 则表示节点为空,否则新建一个节点,并递归读入左右子树。在中序遍历的过程中,程序先判断节点存储的是运算符还是操作数,然后根据不同情况进行不同的处理。最后输出表达式的值。
需要注意的是,这段代码可能存在一些错误,比如没有进行输入合法性检查,可能会导致程序崩溃。同时,该算法只支持整数运算,无法处理浮点数。
相关问题
#include <bits/stdc++.h> using namespace std; typedef string ElemType; typedef struct BitNode { ElemType data; struct BitNode *lchild,*rchild; } BitNode,*BiTree; //char sc[10]= {"+-*/"}; void CreateBiTree(BiTree &t) { string ch; cin >> ch; if(ch[0] == '#') t = NULL; else { t = new BitNode; t->data = ch; CreateBiTree(t->lchild); CreateBiTree(t->rchild); } } void InOrderTraverse(BiTree t) { if(t) { string op = t->data; if(op[0]<'0' || op[0]>'9') cout << '('; InOrderTraverse(t->lchild); cout << t->data ; InOrderTraverse(t->rchild); if(op[0]<'0' || op[0]>'9') cout << ')'; } /***********************************/ } int main() { BiTree tree = new BitNode; string ch; while(cin >> ch) { tree->data = ch; CreateBiTree(tree->lchild); CreateBiTree(tree->rchild); InOrderTraverse(tree); printf("\n"); } return 0; }换为c语言
把代码中的头文件改为标准C语言的头文件,去掉using namespace std,把string改为char数组,去掉注释,把printf改为printf_s(或者使用头文件stdio.h中的printf函数)等等,修改后的代码如下:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef char ElemType;
typedef struct BitNode {
ElemType data;
struct BitNode *lchild,*rchild;
} BitNode,*BiTree;
void CreateBiTree(BiTree *t) {
char ch;
scanf("%c", &ch);
if(ch == '#')
*t = NULL;
else
{
*t = (BitNode*)malloc(sizeof(BitNode));
(*t)->data = ch;
CreateBiTree(&((*t)->lchild));
CreateBiTree(&((*t)->rchild));
}
}
void InOrderTraverse(BiTree t) {
if(t) {
char op = t->data;
if(op < '0' || op > '9') {
printf("(");
}
InOrderTraverse(t->lchild);
printf("%c", t->data);
InOrderTraverse(t->rchild);
if(op < '0' || op > '9') {
printf(")");
}
}
}
int main() {
BiTree tree = NULL;
char ch;
while(scanf("%c", &ch) != EOF) {
tree = (BitNode*)malloc(sizeof(BitNode));
tree->data = ch;
CreateBiTree(&(tree->lchild));
CreateBiTree(&(tree->rchild));
InOrderTraverse(tree);
printf_s("\n");
}
return 0;
}
```