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

设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为

题目

设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1、n2和n3,则二叉树B的根结点左子树个数为( )。

A)1

B)n1-1

C)n3

D)n2+n3

参考答案
正确答案:B
由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、T3的结点均在右子树中。所以左子树个数是n1-1。