第34和35题基于如下所示的二叉树: 该二叉树对应的树林包括几棵树( )。A.1 B.2C.3 D.4

Question

第34和35题基于如下所示的二叉树：

该二叉树对应的树林包括几棵树（ ）。A．1 B．2C．3 D．4

Answer 1

正确答案：D
二叉树转换成树（树林）时结果也是唯一的。其转换可以递归的描述，若二叉树为空，则树（树林）为空；否则，二叉树的根是树（树林）中第一棵树的根，二叉树的左子树构成树（树林）中第一棵树除去根结点后的子树林，二叉树的右子树构成树林中除去第一棵树后的树林。