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

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

题目

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

参考答案
正确答案:n2+n3
n2+n3 解析:由森林到二又树的转换可知,森林F中第一棵树的根转换得到的二又树的根,T1其他结点均在B的根结点的左子树中, T2、T3的结点均在右子树中。所以右子树个数是n2+n3。
看了假设树林F中有3棵树,其第一、...的网友还看了以下: