实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用______存储结构。A.二叉链表

Question

实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。

A．二叉链表

B．顺序存储结构

C．三又链表

D．广义表存储结构

Answer 1

正确答案：C
解析：二叉树的存储有：顺序存储、二叉链表、三叉链表。
  遍历算法有：先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外，还有层序遍历。
  对于后序遍历的非递归算法，用栈实现，用三叉链表是比较好的。