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

admin2013-12-31  41

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

选项 A、N1
B、N1+N2
C、N3
D、N2+N3

答案D

解析 由森林转换的二叉树中,根结点即为第一棵树的根结点。根结点的左子树是由第一棵树中除了根结点以外其余结点组成的;根结点的右子树是由森林中除第一棵树外其他树转换来的。
转载请注明原文地址:https://kaotiyun.com/show/SSxi777K
0

最新回复(0)