在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为( )。

admin2019-12-10 16

问题在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为( )。

选项 A、64
B、29
C、30
D、4

答案B

解析当森林转换成二叉树后，根结点的左子树其实就是原来第一棵树除了根结点的所有结点，所以二叉树中根结点的左子树中结点个数为29，故选B。

转载请注明原文地址:https://www.kaotiyun.com/show/3n3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
真值0在原码、反码和补码机器数形式下()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

随机试题

银翘解毒片银黄片
宜用升浮性药的病证是()
法庭在审理被告人某甲入室盗窃案的过程中发现，某甲在实施犯罪过程中，为逃避抓捕曾以暴力伤害被害人。关于法院的做法，下列哪一选项是正确的?
【背景资料】某公司承接了某城市道路的改扩建工程。工程中包含一段长240m的新增路线(含下水道200m)和一段长220m的路面改造(含下水道200m)。另需拆除一座旧人行天桥，新建一座立交桥，立交桥上部结构为预应力箱梁。进度计划如下图所示：施工中，发生
假定在发现应付账款项目的样本错报后，×公司已接受了刘湘按照应付账款项目提出的调整建议并已进行了调整。下列结论中正确的是(　　)。假定×公司已全部调整了刘湘在分别汇总各个项目的错误金额时所建议调整的错报。刘湘在对各个会计报表项目的错误进行汇总后，需要进一
《物权法》规定，不动产的相邻权利人应当按照有利生产、方便生活、团结互助、()的原则，正确处理相邻关系。
根据下列材料回答问题。2009年东部地区农村外出从业劳动力占全国的()。
Inanew【C1】________publishedinthejournalHeart,researchersfoundthatSwissadultswhotookoneortwodaytimenapsperwee
以下程序执行后，book．txt文件的内容是()。fo=open(”book．txt”，”w”)ls=[’book’，’23’，’201009’，’20’]fo．write(str(ls))fo．close()
Themanwalkedslowly(31)thedesertedbeach,hisheaddownandhiseyessearchingthewetsands.Overheadbirds(32)inwidec

最新回复(0)

在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30、10、20、5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为( )。

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

真值0在原码、反码和补码机器数形式下()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

银翘解毒片银黄片

宜用升浮性药的病证是()

法庭在审理被告人某甲入室盗窃案的过程中发现，某甲在实施犯罪过程中，为逃避抓捕曾以暴力伤害被害人。关于法院的做法，下列哪一选项是正确的?

《物权法》规定，不动产的相邻权利人应当按照有利生产、方便生活、团结互助、()的原则，正确处理相邻关系。

根据下列材料回答问题。2009年东部地区农村外出从业劳动力占全国的()。

Inanew【C1】________publishedinthejournalHeart,researchersfoundthatSwissadultswhotookoneortwodaytimenapsperwee

以下程序执行后，book．txt文件的内容是()。fo=open(”book．txt”，”w”)ls=[’book’，’23’，’201009’，’20’]fo．write(str(ls))fo．close()

Themanwalkedslowly(31)thedesertedbeach,hisheaddownandhiseyessearchingthewetsands.Overheadbirds(32)inwidec