设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是( )。

admin2023-02-06  20

问题 设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是(    )。

选项 A、m-n
B、m-n-1
C、n+1
D、条件不足,无法确定

答案A

解析 F对应的二叉树共有m个结点,右子树上n个,左子树上有(m-n-1)个,第一株树包括根和左子树,共(m-n)个。
转载请注明原文地址:https://kaotiyun.com/show/MbwD777K
0

相关试题推荐
最新回复(0)