(10)栈结构不适用于下列哪一种应用? A)表达式求值 B)快速排序算法的实现 C)树的层次次序周游算法

Question

（10）栈结构不适用于下列哪一种应用？

A）表达式求值

B）快速排序算法的实现

C）树的层次次序周游算法的实现

D）二叉树对称序周游算法的实现

Answer 1

正确答案：C

（10）【答案】C)
【解析】本题综合了数据结构多方面的知识，有一定难度。必须对各选项对应的算法有较深的认识才能解答。表达式求解，、需要设置操作数和操作符两个栈。二叉树对称周游算法和快速排序算法都采用递归算法，也都需要一个栈。而树的层次次序周游算法的基本思想是从树根开始一层一层遍历结点，并且先遍历的结点 ，其子女结点也先遍历，因此需要一个队列。