早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树根

题目

设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树根结点的右子树上的结点个数是( )。A.1B.nl+n2C. n3 D. n2+n3

参考答案
正确答案:C
树林转换为二叉树:其转换可以递归的描述如下:若树(树林)为空,则二叉树为空;否则,树(树林)中第一棵树的根是二叉树的根,第一棵树除去根结点后的子树林是二叉树的左子树,树林中除去第一棵树后的树林形成二叉树的右子树。