设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是( )。

admin2017-11-14  11

问题 设森林F中有三棵树,第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是(    )。

选项 A、M1
B、M1+M2
C、M3
D、M2+M3

答案D

解析 森林转换成对应的二叉树,第一棵树的根结点作为此二叉树的根结点,第一棵树除根结点外其他结点时此二叉树的左子树。二叉树的右子树为第二棵树和第二棵树构成的,因此结点数为M2+M3。
转载请注明原文地址:https://kaotiyun.com/show/pRRi777K
0

最新回复(0)