考虑以下遍历二叉树的新顺序策略：
探根；
使用新顺序访问正确的子树
使用新顺序访问左侧的子树
对应于反向修饰表达式3 4 * 5 – 2 ˆ 6 7 * 1 + –的表达式树的新阶遍历由下式给出：
(A) + – 1 6 7 * 2 ˆ 5 – 3 4 *
(B) – + 1 * 6 7 2 – 5 * 3 4
(C) – + 1 * 7 6 ˆ 2 – 5 * 4 3
(D) 1 7 6 * + 2 5 4 3 * – ˆ –答案： (C)
解释：
波兰语反向表达是通过后订单得出的，即
1)访问左节点
2)访问权节点(LRN)
3)访问根节点
—累积到。新订单算法是：
1)访问根节点
2)访问权限节点(NRL)
3)访问左节点
IE。新订单表达式将与后订单算法完全相反
订单后表达： 3 4 * 5 – 2 ˆ 6 7 * 1 + –
因此，新阶表达式为： – + 1 * 7 6 ^ 2 – 5 * 4 3
该解决方案由Mohit Gupta提供。
这个问题的测验