填空题 假设树林F中有三棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树B根结点的右子树上的结点个数是 1
  • 1、
【正确答案】 1、{{*HTML*}}n2+n3    
【答案解析】[解析] 由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1的其他结点均在B的根结点的左子树中,而T2、T3的结点均在右子树中。所以右子树个数是n2+n3