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