早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F
题目
设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。
参考答案
正确答案:D
由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、T3、T4的结点均在右子树中。所以右子树个数是6+2+3=11。
由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、T3、T4的结点均在右子树中。所以右子树个数是6+2+3=11。
看了设树林F中有4棵树,第一、第二...的网友还看了以下:
设有4x4二维数组a[4][4]和b[4][4]如下:13572468a=11131517B=10 数学 2020-04-26 …
设Pq是两个数,规定p△q=4×9(P+9)÷2 求5△(6△4)设Pq是两个数,规定p△q=4× 数学 2020-05-13 …
几道不等式数学应用题1.设a,b为正数,比较a^3-b^3与3a^2(a-b)的大小.2.有4个连 数学 2020-05-16 …
设有一串数列:1,2,2,3,3,3,4,4,4,4.这串数列重的第1000个数是多少,求前100 数学 2020-06-03 …
大一高数设函数f(x)对于闭区间[a,b]上的任意两点x,y,恒有|f(x)-f(y)| 数学 2020-06-11 …
大一高数设y=fx的反函数为x=gy,且f4=和f'4=2/3.求g'5 数学 2020-06-11 …
大一高数设0<a<b,函数f(x)在[a,b]上连续,在(a,b)内可导,试利用柯西中值定理,证明 数学 2020-06-11 …
大一高数设函数f:定义域(0,正无穷)在x=1处可导,且f(xy)=yf(x)+xf(y),对任意 数学 2020-06-11 …
设有四张卡片分别标以数字1,2,3,4.今任取一张.设事件A为取到4或2,事件B为取到4或3,事件 其他 2020-06-18 …
设NA为阿伏加德罗常数,下列说法正确的是 A.1mol乙基含有的电子数为14Na B.1molNH 化学 2020-06-27 …