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

admin2021-01-13 23

问题一个高度为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://kaotiyun.com/show/VRCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下：(1)创建订单。顾客(Customer)在线创建订单(Order)，主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸对应栏内。【说明】现要编写一个画矩形的程序，目前有两个画图程序：DP1和DP2，DP1用函数draw_a_line(x1，y1，x2，y2)画一条直线，DP2则用drawline(x1，x2，y

(2012年下半年下午试题六)阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLServer和Access两

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

在如图11所示的算法流程图中，若输入s=6，输出的结果为()。

下列哪项与绞窄性肠梗阻的临床表现不符合

再生障碍性贫血见阵发性睡眠性血红蛋白尿见

预防长期卧床病人肌肉挛缩的护理措施是

当承运人提供的D型长大货物车的车辆标重大于托运人要求的货车吨位时，经中铁特货物流股份有限公司批准，可根据实际使用车辆的标重减少计费重量，但减吨量最多不得超过()吨。

刘老师与学生一起讨论“网络谣言的危害”。随后形成了“拒绝网络谣言”的认识，共同提出了相应的具体要求，并被全班同学所认可，这种品德培养方法是()。

教师提问学生，要求学生列举砖头的各种用途，学生给出的可能的答案是：建房子用的材料、打人的武器、用于垫高、用于固定某东西。这种寻求答案的思维方式是()。

设函数f(x)在(一∞，+∞)内连续，其导数的图形如右图，则f(x)有()．

在Access中，将某企业的“一月工资表”、“二月工资表”……中的字段“姓名”与“名单表”中的字段“姓名”建立关系，且各月工资表和名单表的记录均是唯一的，那么各月工资表与名单表建立的关系是(64)。

InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractic