考虑以下遍历二叉树的新顺序策略：
访问根；
使用 New-order 访问右子树
使用 New-order 访问左子树
对应于反向波兰表达式 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) 访问根节点
— ACC。到奎斯。新订单算法是：
1) 访问根节点
2)访问右节点(NRL)
3) 访问左节点
IE。新的订单表达式将完全颠倒后订单算法
后序表达式： 3 4 * 5 – 2 ˆ 6 7 * 1 + –
因此，新顺序表达式： – + 1 * 7 6 ^ 2 – 5 * 4 3
该解决方案由Mohit Gupta 提供。
这个问题的测验