A-A+

设森林F中有三棵树第一第二第三棵树的结点个数分别为N1 N2和N3。与森林F对应的二叉

2022-08-07 16:24:53 问答库阅读 182 次

问题详情

设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
A．N1
B．N1+N2
C．N3
D．N2+N3请帮忙给出正确答案和分析，谢谢！

正确答案：D
解析：由森林转换的二叉树中，根结点即为第一棵树的根结点，根结点的左子树是由第一棵树中除了根结点以外其余结点组成的，根结点的右子树是由森林中除第一棵树外其他树转换来的。