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

admin2023-02-06 69

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

选项 A、188
B、200
C、199
D、201

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。
加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真于净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地暖，外面再
不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。
已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

随机试题

公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完善Powerpoint.pptx文件中的演示内容。现在，请你按照如下需求，在PowerPoint中完成制作工作并保存。删除演示文档中
能直接执行微指令的是()
患儿，男，1岁2个月。高热来院就诊中突然出现惊厥，抗惊厥首选
患者，女，42岁。双手部皮肤肥厚粗糙，苔藓样变，触之较硬，冬季皲裂，疼痛，瘙痒，间有糜烂和流滋，发病已3年。苔薄白，舌淡红，脉濡细无力。治疗应首选
依据《劳动合同法》的规定，对于从事接触职业危害作业的劳动者，下列情形中用人单位不得解除或终止劳动合同的是()。
如果Excel工作表中某单元格的格式为000.00，值为23.885，则显示内容为()。
下列关于商业银行“三性四自”的经营原则，说法错误的是()。
研究者按照预先确定的研究目的，合理地控制或创设一定条件，人为地变革研究对象，从而验证假设探讨教育现象因果关系的研究方法属于()。
【尼西亚大会】安徽师范大学2016年世界史真题
网络适配器完成(36)的功能。

最新回复(0)

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

计算机408

学硕统考专业

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。

不超过100名的小朋友站成一列。如果从第一人开始依次按1，2，3，…，9的顺序循环报数，最后一名小朋友报的是7；如果按1，2，3，…，11的顺序循环报数，最后一名小朋友报的是9，那么一共有多少名小朋友?

如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

已知一个二叉树有1025个结点，那么由此推断二叉树的高h为()。

能直接执行微指令的是()

患儿，男，1岁2个月。高热来院就诊中突然出现惊厥，抗惊厥首选

患者，女，42岁。双手部皮肤肥厚粗糙，苔藓样变，触之较硬，冬季皲裂，疼痛，瘙痒，间有糜烂和流滋，发病已3年。苔薄白，舌淡红，脉濡细无力。治疗应首选

依据《劳动合同法》的规定，对于从事接触职业危害作业的劳动者，下列情形中用人单位不得解除或终止劳动合同的是()。

如果Excel工作表中某单元格的格式为000.00，值为23.885，则显示内容为()。

下列关于商业银行“三性四自”的经营原则，说法错误的是()。

研究者按照预先确定的研究目的，合理地控制或创设一定条件，人为地变革研究对象，从而验证假设探讨教育现象因果关系的研究方法属于()。

【尼西亚大会】安徽师范大学2016年世界史真题

网络适配器完成(36)的功能。