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

admin2021-01-13 34

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。(2)零件号不能为空，且值是惟一的

若a=1,b=2,c=3,d=4，则后缀式db/cca-b+的运算结果为(56)。

在面向对象技术中，多态有多种不同的形式，其中(44)和包含多态称为通用多态，(45)和强制多态称为特定多态。

网桥工作在通信协议体系中的(6)，依功能情况，下面(7)不属于网桥。路由器工作在(8)，其主要特点是具有(9)的能力。

求由曲线y=cos、x=0及y=0所围第一象限部分图形的面积A及该图形绕x轴旋转所得旋转体的体积Vx。

A胰岛素B肾上腺素C胰高血糖素D胰岛A细胞E胰岛B细胞哪一种激素是升高血糖的最重要的激素

关于布比卡因的描述不正确的是

下列各项中，年度终了需要转入“利润分配——未分配利润”科目的有()。

绩效管理对员工个人的贡献不包括()。

根据动作的技术结构，可将体操的技巧动作分为()。

《后汉书》记载：“班超定西域……遣甘英穷临西海而还。”其中，这里的西海指()。

Cuckoldsaremenwhosewivesgavebirthtoinfantsthatwereblatantlynottheirown.Thewellknowntrickeryofthecuckoo,the

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

软考中级

阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]建立一个供应商零件数据库，数据库要满足如下要求：(1)供应商代码不能为空，且是值惟一的，供应商的名也是惟一的。(2)零件号不能为空，且值是惟一的

若a=1,b=2,c=3,d=4，则后缀式db/cc*a-b*+的运算结果为(56)。

在面向对象技术中，多态有多种不同的形式，其中(44)和包含多态称为通用多态，(45)和强制多态称为特定多态。

网桥工作在通信协议体系中的(6)，依功能情况，下面(7)不属于网桥。路由器工作在(8)，其主要特点是具有(9)的能力。

求由曲线y=cos、x=0及y=0所围第一象限部分图形的面积A及该图形绕x轴旋转所得旋转体的体积Vx。

A胰岛素B肾上腺素C胰高血糖素D胰岛A细胞E胰岛B细胞哪一种激素是升高血糖的最重要的激素

关于布比卡因的描述不正确的是

下列各项中，年度终了需要转入“利润分配——未分配利润”科目的有()。

绩效管理对员工个人的贡献不包括()。

根据动作的技术结构，可将体操的技巧动作分为()。

《后汉书》记载：“班超定西域……遣甘英穷临西海而还。”其中，这里的西海指()。

Cuckoldsaremenwhosewivesgavebirthtoinfantsthatwereblatantlynottheirown.Thewellknowntrickeryofthecuckoo,the

若a=1,b=2,c=3,d=4，则后缀式db/cca-b+的运算结果为(56)。