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

admin2018-08-12 6

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

选项 A、M₁
B、M₁+M₂
C、M₃
D、M₂+M₃

答案D

解析森林转换成对应的二叉树，第一棵树的根结点作为此二叉树的根结点，第一棵树除根结点外其他结点时此二叉树的左子树。二叉树的右子树为第二棵树和第二棵树构成的，因此结点数为M2+M3。

转载请注明原文地址:https://kaotiyun.com/show/3uRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)