设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林

最全题库2022-08-02 20

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

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

答案 D

解析森林转换成二叉树的原则：将第一棵树的根结点作为根结点，所有结点的第一个左孩子作为左孩子，下一个兄弟结点作为右孩子，其它树作为第一棵树的右孩子。所以森林F对应的二叉树根结点的右子树上的结点个数是M2+M3。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555013.html

计算机电网

相关试题推荐

随机试题

最新回复(0)