某二叉树的高度为50，树中只有度为O和度为2的结点，那么此二叉树中所包含的结点数最少为( )。

admin2021-08-17 38

问题某二叉树的高度为50，树中只有度为O和度为2的结点，那么此二叉树中所包含的结点数最少为( )。

选项 A、88
B、90
C、99
D、100

答案C

解析除根结点层只有1个结点外，其他各层均有两个结点，结点总数=2×(50-1)+l=99。

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

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

计算机408

学硕统考专业

相关试题推荐

若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是
有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从
设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，在何种情形下，打印出来的字符“A”的个数是最少的，最少的个数是多少?
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
有两个单链表La和Lb，La中有m个元素，Lh中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

随机试题

企业文化对企业具有整合功能。()
简述历史传说对于工匠特点的概括和解释。
30岁女性，盆浴后阴道排液增多，有腥臭味，伴外阴痒就诊，经检查外阴阴道充血，见欠量泡沫样脓性白带，pH5.5～6.5。阴道炎的防治原则不包括
下列不属于工程分析方法的是()。
未达账项，一般是由于企业或者银行在登记账簿时造成的漏记款项。()
中国历史上最早的专职警察机构是清朝的()。
《(中华人民共和国继承法)若干问题的意见》中规定，对被继承人生活提供了主要经济来源，或在劳务等方面给予了主要扶助的，应当认定其尽了主要赡养义务。在司法实践中，不属于“尽了主要赡养义务”的是()。
区别新民主主义革命与旧民主主义革命的根本标志是（）。
A、 B、 C、 D、 C
袋中有a个黑球和b个白球，一个一个地取球，求第k次取到黑球的概率(1≤k≤a+b).

最新回复(0)

某二叉树的高度为50，树中只有度为O和度为2的结点，那么此二叉树中所包含的结点数最少为( )。

计算机408

学硕统考专业

若x是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

设一棵二叉树是由森林转换而来的，若森林中有n个非终端结点，则二叉树中无右孩子的结点个数为()。

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?

以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

企业文化对企业具有整合功能。()

简述历史传说对于工匠特点的概括和解释。

30岁女性，盆浴后阴道排液增多，有腥臭味，伴外阴痒就诊，经检查外阴阴道充血，见欠量泡沫样脓性白带，pH5.5～6.5。阴道炎的防治原则不包括

下列不属于工程分析方法的是()。

未达账项，一般是由于企业或者银行在登记账簿时造成的漏记款项。()

中国历史上最早的专职警察机构是清朝的()。

《(中华人民共和国继承法)若干问题的意见》中规定，对被继承人生活提供了主要经济来源，或在劳务等方面给予了主要扶助的，应当认定其尽了主要赡养义务。在司法实践中，不属于“尽了主要赡养义务”的是()。

区别新民主主义革命与旧民主主义革命的根本标志是（）。

A、 B、 C、 D、 C

袋中有a个黑球和b个白球，一个一个地取球，求第k次取到黑球的概率(1≤k≤a+b).