设树林F中有3棵树 其第一 第二和第三棵树的结点个数分别是n1 n2和n3 则与数树林F对应的二叉树根
结点,树林,个数
已帮助 人
设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树根结点的右子树上的结点个数是（）。A．1B．nl+n2C． n3 D． n2+n3
-
参考答案：C树林转换为二叉树：其转换可以递归的描述如下：若树（树林）为空，则二叉树为空；否则，树（树林）中第一棵树的根是二叉树的根，第一棵树除去根结点后的子树林是二叉树的左子树，树林中除去第一棵树后的树林形成二叉树的右子树。