一个高度为h的满二叉树的节点总数为2b一1，从根结点开始，自上而下、同层次结点从左至右，埘结点按照顺序依次编号，即根节点编号为1，其左、右孩子节点编号分为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一颗满二叉树中，对于编号为m和n的两

admin2021-01-13 30

问题一个高度为h的满二叉树的节点总数为2^b一1，从根结点开始，自上而下、同层次结点从左至右，埘结点按照顺序依次编号，即根节点编号为1，其左、右孩子节点编号分为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一颗满二叉树中，对于编号为m和n的两个节点，若n=2m+1，则(64)结点。

选项 A、m是n的左孩子
B、m是n的右孩子
C、n是m的左孩子
D、n是m的右孩子

答案D

解析由于该二叉树为满二叉树，且根节点编号从1开始，由满二叉树的性质可知父节点m和右孩子之间的关系为n=2m+1。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCircle实

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk　exposure)是(13)元。

血液凝固的本质变化是

“境内货源地”栏应填()。

实施审计的过程中，项目合伙人应当根据职业判断、以往的审计经验以及对被审计单位本期变化情况的了解，确定参与讨论的项目组成员。以下人员中可能不需要参与讨论的是()。

甲种蔬菜保鲜适宜的温度是1℃～5℃，乙种蔬菜保鲜适宜的温度是3℃～8℃，将这两种蔬菜放在一起同时保鲜，适宜的温度是()。

《中国共产党第十八届中央委员会第五次全体会议公报》指出，党执政兴国的第一要务是()。

在Access中已经建立了“学生”表，查找找“学号”是“S00001”或"S00002”的记录，应在查询设计视图的“条件”行中输入()。

TheAmericaneducationalsystemisbasedontheideathatasmanypeopleaspossibleshouldhaveaccesstoasmucheducationas

WiththerapidspreadoftheInternetevery-whereintheworld,the【C1】______numberofusers,oneofthemostexcitingdevelo

Overall,menaremorelikelythanwomentomakeexcuses.Severalstudiessuggestthatmenfeeltheneedtoappearcompetentina

A、Herunsastoresellingappliances.B、Heisamasterofceremonies.C、Heholdsafinancialconsultancy.D、Heisasalesmanage

软件设计师上午基础知识考试

软考中级

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有类XXCircle实

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk exposure)是(13)元。

血液凝固的本质变化是

“境内货源地”栏应填()。

实施审计的过程中，项目合伙人应当根据职业判断、以往的审计经验以及对被审计单位本期变化情况的了解，确定参与讨论的项目组成员。以下人员中可能不需要参与讨论的是()。

甲种蔬菜保鲜适宜的温度是1℃～5℃，乙种蔬菜保鲜适宜的温度是3℃～8℃，将这两种蔬菜放在一起同时保鲜，适宜的温度是()。

《中国共产党第十八届中央委员会第五次全体会议公报》指出，党执政兴国的第一要务是()。

在Access中已经建立了“学生”表，查找找“学号”是“S00001”或"S00002”的记录，应在查询设计视图的“条件”行中输入()。

TheAmericaneducationalsystemisbasedontheideathatasmanypeopleaspossibleshouldhaveaccesstoasmucheducationas

WiththerapidspreadoftheInternetevery-whereintheworld,the【C1】______numberofusers,oneofthemostexcitingdevelo

Overall,menaremorelikelythanwomentomakeexcuses.Severalstudiessuggestthatmenfeeltheneedtoappearcompetentina

A、Herunsastoresellingappliances.B、Heisamasterofceremonies.C、Heholdsafinancialconsultancy.D、Heisasalesmanage

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk　exposure)是(13)元。