对n个结点的二叉树用递归程序进行中序遍历，最坏情况下需要附加n个辅助存储空间。（

上图中是一个（ ）。

A、中序线索二叉树

B、后序线索二叉树

C、前序线索二叉树

D、层序线索二叉树

A、若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点

B、若有一个结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点

C、若有一个叶子结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点

D、若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点

解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。

A、克鲁斯卡尔（Kruskal）算法

B、迪杰斯特拉（Dijkstra）算法

C、拓扑排序算法

D、欧几里德算法