题3 题目 设森林 中有 3 棵树,第 1、2、3 棵树的结点个数分别为 和 ,与森林 对应的二叉树根结点的右子树上的结点个数是 ( ). A. B. C. D. 分析 与树转换为二叉树不同, 森林中的每棵树是独立的, 因此先要将每棵树的根结点全部视为兄弟结点的关系。森林转换为二叉树后, 树 2 作为树 1 的根结点的右子树, 树 3 作为树 2 的根结点的右子树,因此森林 对应的二叉树根结点的右子树上的结点个数是 。 解 D