采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。

参考答案：正确

正确答案：
中序 【解析】二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。 后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。

正确答案：B
B)【解析】遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右予树；②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树一按后序遍历右子树一访问根。所以对该二叉树的中序遍历结果为ABDGEHCF。

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

正确答案：C
所谓中序遍历是指在访问根节点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根节点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根节点，最后遍历右子树。本题答案为C。

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

正确答案：D

正确答案：
中序 【解析】二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树：并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。