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

admin2021-08-17 29

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/DiDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在使用信号量机制实现互斥时，互斥信号量的初值一般为()：而使用信号量机制实现同步时，同步信号量的初值一般为()。
关于Hash查找说法不正确的有()个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：根据第一题的规划，请为两个部门各分配一个子网网络地址，并为两个路由器的接口和各台
一条双字长直接寻址的子程序调用CALL指令，其第一个字为操作码和寻址特征，第二个字为地址码5000H。假设PC(程序计数器)当前值为1000H，SP的内容为0100H，栈顶内容为1234H，存储器按字编址，而且进栈操作是先(SP)-1→SP，后存入数据。则
有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。
现有A，B两队人要过河，河上有船，但是每次只能乘坐4个人，并且每次乘客满员才能开船，到河对岸后空船返回。由于某种原因，过河时船上不能同时有三个A队人员、一个B队人员或者一个A队人员、三个B队人员的组合(即其他组合是安全的)。请编写程序，用PV操作正确解决A
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数

随机试题

直接接触药品的包装材料和容器，必须符合()。
项目运营状况的主要评价指标有()
简述进口到货单证。
通天顺公司所属的“通天顺”邮轮与天神公司所属的“天神”邮轮在粤东海区靖海附近海域发生碰撞，“通天顺”邮轮搁浅沉没，所载油类大量泄漏人海，严重污染了靖海至神泉和甲子近岸海域，造成天然水产品直接经济损失330．73万元、天然渔业资源经济损失992．19万元。对
抵达景点时，下车前地陪要讲清楚并提醒旅游者记住停车地点、离开时间、本景点特色纪念品。()
对个人独资企业投资者取得的生产经营所得应征收企业所得税，不征收个人所得税。()
阅读下文，完成下列4题。司马迁举了一系列“发愤”的著作，有的说理，有的记事，最后把《诗三百篇》笼统都归于“怨”，也作为一个例子。钟嵘单就诗歌而论，对这个意思加以具体发挥。《诗品.序》里有一节话：“嘉会寄诗以亲，离群托诗以怨。至于楚臣去境，汉妾辞宫。
Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi
设有关系歌手(歌手号，姓名)，根据“歌手”关系建立视图myview，视图中含有包括了“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。
Theyear2005isthemidpointofadecadethatspansthreeunique,importanttransitioninthehistoryofhumankind.

最新回复(0)

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

计算机408

学硕统考专业

在使用信号量机制实现互斥时，互斥信号量的初值一般为()：而使用信号量机制实现同步时，同步信号量的初值一般为()。

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。

直接接触药品的包装材料和容器，必须符合()。

项目运营状况的主要评价指标有()

简述进口到货单证。

抵达景点时，下车前地陪要讲清楚并提醒旅游者记住停车地点、离开时间、本景点特色纪念品。()

对个人独资企业投资者取得的生产经营所得应征收企业所得税，不征收个人所得税。()

Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi

设有关系歌手(歌手号，姓名)，根据“歌手”关系建立视图myview，视图中含有包括了“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。

Theyear2005isthemidpointofadecadethatspansthreeunique,importanttransitioninthehistoryofhumankind.