判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（） A.P!＝null。 B.P->lchild!＝null。 C.P->ltag＝0。 D.P->ltag＝1。
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（） A.递推的效率比递归高。 递归宜于问题分解。 递归的效率比递推高。 递推宜于问题分解。
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（） A.先递归后递推。 先递推后递归。 递归。 递推。
无向图中一个顶点的度是指图中（） 通过该顶点的简单路径数。 通过该顶点的回路数。 与该顶点相邻的顶点数。 与该顶点连通的顶点数。
若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（） DEBAFC。 DEFBCA。 DEBCFA。 DEBFCA。
递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（1）处应选择（）
