设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树上的结点个数为n,森林F中第一棵树的结点个数是
A．m-n-1
B．n+1
C．m-n+1
D．m-n
解析：根据二叉树与森林的对应关系,将森林F转换成对应二叉树B的规则如下:若森林F为空,则二叉树B为空。若森林F非空,则F中的第一棵树的根为二叉树B的根;第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树,森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知:二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。
距离保护的一．二．三段的保护范围是怎样划分的?在一般情况下,距离保护的第一段只能保护本线路全长的80 数学 2020-03-30 …
Thank1.若一个多边形的内角和是外角和的5倍,那么这个多边形的内角和等于2.点P在第四象限,P 数学 2020-04-27 …
甲、乙两大型超市,2008年的销售额均为P(2008年为第一年),根据市场分析和预测,甲超市前n年 数学 2020-05-13 …
如果p或q为真,p且q为假,那么分两种情况：第一种情况：非p且q为真第二种情况：p且非q为真列出两 数学 2020-06-12 …
火火火三角函数与—75角终边相同的角是｛α|α=—75+k×360,k∈Z｝,它为第四象限角请回答 数学 2020-06-21 …
设6件产品中有2次品，采用不放回抽样方式，每次抽一件，记A为“第一次抽到正品”的事件，B“第二次抽 数学 2020-06-22 …
球形电容器的内外导体球中间充满的电解质的电阻率为P,求证它的漏电阻为R=P/4π（1/R1-1/R 其他 2020-07-16 …
（1）已知a=835°，β=256π．将a用弧度制表示为，它为第象限角；将β用角度制表示，在[-7 数学 2020-07-30 …
（x+y）：x=10:7,x:y=（p-q）：p=2:3,p：q=a:b=3：5,a：（b-a)= 数学 2020-08-03 …
1776年大陆会议发表了《独立宣言》，马克思称它为“第一个人权宣言”。《独立宣言》和《人权宣言》的共 历史 2020-11-29 …