写出下图所示二叉树的先序遍历、中序遍历、后序遍历的结点序列。
答案:3 悬赏:30 手机版
解决时间 2021-03-17 11:35
- 提问者网友：城市野鹿
- 2021-03-16 19:49
写出下图所示二叉树的先序遍历、中序遍历、后序遍历的结点序列。
最佳答案
- 五星知识达人网友：怙棘
- 2021-03-16 20:04
先序：
FDBACEGIHJ
中序：
ABCDEFGHIJ
后序：
ACBEDHJIGF
FDBACEGIHJ
中序：
ABCDEFGHIJ
后序：
ACBEDHJIGF
全部回答
- 1楼网友：佘樂
- 2021-03-16 21:29
先序遍历FDBACEGIHJ
中序遍历ABCDEFHIJG
后续遍历ACBEDHJIGF
中序遍历ABCDEFHIJG
后续遍历ACBEDHJIGF
- 2楼网友：春色三分
- 2021-03-16 20:46
#include
#include
#define MAXOP 100
#define NUMBER '0'
int getop(char []);
void push(double);
double pop(void);
main()
{
int type;
double op2;
char s[MAXOP];
while ((type = getop(s)) != EOF) {
switch (type) {
case NUMBER:
push(atof(s));
break;
case '+':
push(pop() + pop());
break;
case '*':
push(pop() * pop());
break;
case '-':
op2 = pop();
push(pop() - op2);
break;
case '/':
op2 = pop();
if (op2 != 0.0)
push(pop() / op2);
else
printf("error: zero divisor\n");
break;
case '\n':
printf("\t%.8g\n", pop());
break;
default:
printf("error: unknown command %s\n", s);
break;
}
}
return 0;
}
#include
#define MAXOP 100
#define NUMBER '0'
int getop(char []);
void push(double);
double pop(void);
main()
{
int type;
double op2;
char s[MAXOP];
while ((type = getop(s)) != EOF) {
switch (type) {
case NUMBER:
push(atof(s));
break;
case '+':
push(pop() + pop());
break;
case '*':
push(pop() * pop());
break;
case '-':
op2 = pop();
push(pop() - op2);
break;
case '/':
op2 = pop();
if (op2 != 0.0)
push(pop() / op2);
else
printf("error: zero divisor\n");
break;
case '\n':
printf("\t%.8g\n", pop());
break;
default:
printf("error: unknown command %s\n", s);
break;
}
}
return 0;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯