不使用栈实现二叉树后序遍历的非递归算法，最佳方案是二叉树的存储结构采用 表示。A．二叉链表B．广义表C．三叉链表D．顺序表

正确答案：A
解析：图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。

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

正确答案：C
解析：易知，前、中、后序遍历二叉树的递归或者非递归算法都用到栈。遍历线索二叉树实际上就是找结点的后继。前序线索二叉树中，除前序遍历最后一个元素无后继外。任一结点的后继便为左孩子(若左子树非空)或者右孩子(若左子树为空)或者是其右线索(若该结点是叶子结点)，只要顺着指针便可以方便地找到后继，显然不需要用到栈。中序线索二叉树中，除中序遍历最后一个元素无后继外，寻找任一结点的后继的过程如下：若该结点有右线索，则该右线索指示的便是后继；否则，该结点右子树最左下的结点便是后继。可以顺着该结点指向右子树的指针向下找到这个最左下的结点，不需要用栈。因此，遍历中序线索二叉树也不需要栈的支持。在后序线索二叉树中求后继要分三种情况来讨论：①若结点W是根结点，则W的后继为空；②若结点W是其双亲结点的右孩子，或者W是其双亲结点的左孩子且W的双亲没有右子树，则W的后继为其双亲结点；③若结点W是其双亲结点的左孩子且其双亲结点有右子树，则W的后继为其双亲结点右子树上按后序遍历的第一个结点。可见，在后序线索化树(以二叉链表存储)上找后继时需要知道结点双亲，这就需要栈的支持。如13-28所示，从后序遍历第一个结点E开始，顺着E的右线索可以找到E的后继D，当要找D的后继就麻烦了，因为这个时候D的两个指针都指向E，而B只有单向指向D的指针(不管用)，因此要找到D的后继B就需要栈的支持。

答案：B

解析：

正确答案：D
解析：在存储结点信息的同时，附加两个分别指向该结点最左孩子和右邻兄弟的指针域，即可得树的孩子兄弟链表表示。这种存储结构的最大优点是：它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。其后序遍历对应二叉树的中序遍历；中序遍历对应二叉树的后序遍历；前遍历对应二叉树的前序遍历。

正确答案：B
解析：深度优先遍历，从某一点出发，沿着可通路径一直到最终结点，相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点，继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。

正确答案：A
解析：若二叉树采用二叉链表结构，则链表中只有孩子结点的地址，而无双亲结点的地址，而遍历过程中又需要结点的双亲结点的地址，为此，遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈，则需要采用三叉链表结构，因为三叉链表中除了孩子结点的地址以外，还保存了结点的双亲结点的地址，故选择A。

答案：B

解析：