适用于栈结构的是( )。 Ⅰ．表达式求值 Ⅱ．递归过程的实现 Ⅲ．二叉树对称序周游算法的实现 Ⅳ．快速排序算法的实现
A: Ⅰ、Ⅲ、Ⅳ
B: Ⅰ、Ⅱ
C: Ⅰ、Ⅳ
D: 都是
A: Ⅰ、Ⅲ、Ⅳ
B: Ⅰ、Ⅱ
C: Ⅰ、Ⅳ
D: 都是
举一反三
- 栈结构不适用于下列( )应用。 A: 表达式求值 B: 递归过程实现 C: 二叉树对程序周游算法的实现 D: 树的层次次序周游算法的实现
- 先序遍历二叉树的递归算法和非递归算法都要借助栈来实现。
- 以下关于队列的叙述中哪一条是不正确的？（） A: 队列的特点是先进先出 B: 队列既能用顺序方式存储，也能用链接方式存储 C: 队列适用于二叉树对称序周游算法的实现 D: 队列适用于树的层次次序周游算法的实现
- 以下关于队列的叙述中哪一条是正确的 A: 队列的特点是先进后出 B: 队列只能用顺序方式存储，而不能用链接方式存储 C: 队列适用于二叉树对称序周游算法的实现 D: 队列适用于树的层次次序周游算法的实现
- 实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。