早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二

题目

设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为( )。

A.2

B.10

C.5

D.11

参考答案
正确答案:D
解析:由森林到二叉树的转换可知,森林F中第一棵树的根转换得到的二叉树的根,T1其他结点均在B的根结点的左子树中,而T2、 T3,T4的结点均在右子树中。所以右于树个数是6+2+3=11。
看了设树林F中有4棵树,第一、第二...的网友还看了以下:

榆树高,槐树壮,梧桐树叶像手掌.石榴开花红似火,桂树开花十里香,桑树结果紫又甜.松树四季披绿装,棕树 其他 2020-03-30 …

某林地有36000平方米,共种植了四种树苗,杨树占27%,柳树占22%,松树占9/25,桦树占3/ 数学 2020-05-24 …

设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F 计算机类考试 2020-05-24 …

设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应 计算机类考试 2020-05-24 …

果园里有桃树,梨树,橘子树和苹果树共900棵如果桃树多植40棵,梨树少植40棵,橘子树的棵数扩大2 数学 2020-06-13 …

某果园中有60颗橙子树,平均每棵树结500个橙子.现准备多种一些橙子树以提高产量,但是如果多种树, 数学 2020-06-14 …

冬天树木体内的水是以什么形式存在?冰在零点以下会结冰,阻碍新陈代谢,会让动植物生病甚至死亡.那么在 其他 2020-06-15 …

塔上有棵树我的居室临河。河的那面有座古塔,塔上有棵树。那树挺立在塔顶之上,和我隔着一段空间为邻。那树 语文 2020-11-11 …

二叉树结点总数计算看到书上一句话写的是,深度为m的二叉树总计最多有2^(m-1)个结点,最少有m个结 数学 2020-11-24 …

完全二叉树节点数问题假如,我现在知道有N个叶子结点,这N个叶子结点两两组合以值较小的那个结点的值做根 数学 2021-01-02 …