题目
中缀表达式A-(B+C/D)*E的后缀表达式是( ).
最好有一棵树的图解.
主要不清楚在二叉树中符号要放在那里?两个结点之间还是一个结点前面?
给定一个正整数N=8934632178,现决定依次删除其中6个数位上的数字(每次删除一个数位上的
数字),每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数,则第四次应该删除
的数字是( ).
最好有一棵树的图解.
主要不清楚在二叉树中符号要放在那里?两个结点之间还是一个结点前面?
给定一个正整数N=8934632178,现决定依次删除其中6个数位上的数字(每次删除一个数位上的
数字),每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数,则第四次应该删除
的数字是( ).
提问时间:2020-08-03
答案
二叉树的中序遍历对应——中缀表达式
二叉树的后序遍历对应——后缀表达式
从前向后扫描这个整数的各个位
如果遇到前面的数比它后面的数大就删掉
如果整个数已经是从小到大排列,就直接把末尾的数删掉
所以8934632178的删数过程如下:
第1次,删9,得834632178
第2次,删8,得34632178
第3次,删6,得3432178
第4次,删4,得332178
第5次,删3,得32178
第6次,删3,得2178
二叉树的后序遍历对应——后缀表达式
从前向后扫描这个整数的各个位
如果遇到前面的数比它后面的数大就删掉
如果整个数已经是从小到大排列,就直接把末尾的数删掉
所以8934632178的删数过程如下:
第1次,删9,得834632178
第2次,删8,得34632178
第3次,删6,得3432178
第4次,删4,得332178
第5次,删3,得32178
第6次,删3,得2178
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1“只有双眼模糊以后,才发现夜晚如此美丽.”这句话的英文是什么?
- 210g 葡萄糖 溶解在100g水中 计算溶液熔点 K水= 1.86 葡萄糖分子量 180 g/mol
- 3改错 where are they hats?on the wall
- 40位粉丝 1楼 高速公路涵洞宽36米,涵洞宽5米,请问人工造价大约多少?
- 51/X(X+3)+1/(X+3)(X+6)+1/(X+6)(X+9)=3/2X+18 规律是1/X(X+3)=1/X-1/(X+3)
- 6改姓现象可能源于中国古代的什么制度 A.分封制 B.宗法制
- 7在第二次世界大战以前,各种飞机几乎全部采用( ),依靠螺旋桨采用推进力
- 8议论文的整体思路 不太懂
- 921能被——整除
- 10有卖纤维干燥剂的么?
热门考点