A-A+

设森林F对应的二叉树为B 它有m个结点二叉树B的根为p p的右子树结点个数为n 森林F中第

2022-08-12 15:49:56 问答库阅读 196 次

问题详情

设森林F对应的二叉树为B，它有m个结点，二叉树B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()。
A．m-n
B．m-n-1
C．n+1
D．无法确定-

请帮忙给出正确答案和分析，谢谢！

正确答案：A
此题考查的知识点是二叉树与森林的转换。根据转换规则，森林中的第一棵树为二叉树的左子树，其余为右子树，所以应选A。