题7 题目 森林 转化为二叉树 BT 的过程为: 若 ,则 BT 为空,若 ,则 ( ). A. 将中间子树 的根作为 BT 的根; 将 转换为 BT 的左子树; 将 转换为 BT 的右子树 B. 将子树 的根作为 BT 的根; 将 的子树森林转换成 BT 的左子树; 将 转换成 BT 的右子树 C. 将子树 的根作为 的根; 将 的左子树森林转换成 的左子树; 将 的右子 树森林转换为 BT 的右子树; 其他以此类推 D. 将森林 的根作为 BT 的根; 将 转化为该根下的结点,得到一相树,然后 将这棵树再转化为二叉树 BT 分析 这个过程是，把森林里所有普通树转换为二叉树，然后森林转换为二叉树 解 B 将森林中每棵树的根结点视为兄弟结点的关系, 再按照 “左孩子右兄弟” 的规则来进行转化。