二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（2）处应选择（） A.路径和。 B.内部路径长度。 C.总深度。 D.深度和。
二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__。它一定是__（4）__。在关于树的几个叙述中，只有__（5）__是正确的。空白（1）处应选择（） A.递归程序。 迭代程序。 队列操作。 栈操作。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（） A.根结点无右子树的二叉树。 根结点无左子树的二叉树。 根结点可能有左子树和右子树。 各结点只有一个孩子的二叉树。
递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（2）处应选择（） A.回溯。 回归。 返回。 合成。
递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（1）处应选择（） A.试探。 递推。 枚举。 分析。
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）
