作业帮 > 数学 > 作业

中缀表达式A-(B+C/D)*E的后缀表达式是( ).

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/05/08 13:00:46
中缀表达式A-(B+C/D)*E的后缀表达式是( ).
最好有一棵树的图解.
主要不清楚在二叉树中符号要放在那里?两个结点之间还是一个结点前面?
给定一个正整数N=8934632178,现决定依次删除其中6个数位上的数字(每次删除一个数位上的
数字),每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数,则第四次应该删除
的数字是( ).
中缀表达式A-(B+C/D)*E的后缀表达式是( ).
二叉树的中序遍历对应——中缀表达式
二叉树的后序遍历对应——后缀表达式
从前向后扫描这个整数的各个位
   如果遇到前面的数比它后面的数大就删掉
   如果整个数已经是从小到大排列,就直接把末尾的数删掉
所以8934632178的删数过程如下:
第1次,删9,得834632178
第2次,删8,得34632178
第3次,删6,得3432178
第4次,删4,得332178
第5次,删3,得32178
第6次,删3,得2178