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

admin2018-10-11  37

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

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

答案D

解析 第一棵树构成根和左子树,因此右子树上的结点个数就是M2+M3,故D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/rh4l777K
0

最新回复(0)