一个高度为h的满二叉树的结点总数为2k-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，

admin2019-10-07 8

问题一个高度为h的满二叉树的结点总数为2^k-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号m和n的两个结点，若m=2n+1，则______。

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

答案B

解析本题考查数据结构基础知识。用验证的方法求解，以高度为3的满二叉树(如右图所示)为例进行说明。

若m=2n+1，则结点m是n的右孩子结点。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读以下说明和VisualBasic码，将应填入(n)处的字名写在对应栏内[说明]设计一个计时程序。该程序用户界面由一个文本框(text1)，两个按钮——命令按钮1(Command1)按钮、命令按钮(Command2)组成。程序运行后，用

若某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠______来区分的。

下列叙述中正确的是(52)。

Threeyearsofhighschoolhadnearlygoneby________hefinallyrealizedtheimportanceofstudyinghard.

取得国有建设用地使用权的途径有()。

根据《合同法》的规定，(　　)的不一定是无效合同。

在建筑幕墙防火构造要求规定，同一幕墙玻璃单元不应跨越（　　　）个防火分区。

下列案例属于品牌形象型战略的是()。

“大小谢”是指南北朝宋时的_和齐时的_，是山水诗的代表作家。

A、Shewearsclothessimilartothoseofhiswife’s.B、Shewearsclothesthatwerethesameashiswife’s.C、Shewearsclotheswh

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

软考中级

阅读以下说明和VisualBasic码，将应填入(n)处的字名写在对应栏内[说明]设计一个计时程序。该程序用户界面由一个文本框(text1)，两个按钮——命令按钮1(Command1)按钮、命令按钮(Command2)组成。程序运行后，用

若某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠______来区分的。

下列叙述中正确的是(52)。

Threeyearsofhighschoolhadnearlygoneby________hefinallyrealizedtheimportanceofstudyinghard.

取得国有建设用地使用权的途径有()。

根据《合同法》的规定，( )的不一定是无效合同。

在建筑幕墙防火构造要求规定，同一幕墙玻璃单元不应跨越（ ）个防火分区。

下列案例属于品牌形象型战略的是()。

“大小谢”是指南北朝宋时的___________和齐时的___________，是山水诗的代表作家。

A、Shewearsclothessimilartothoseofhiswife’s.B、Shewearsclothesthatwerethesameashiswife’s.C、Shewearsclotheswh

根据《合同法》的规定，(　　)的不一定是无效合同。

在建筑幕墙防火构造要求规定，同一幕墙玻璃单元不应跨越（　　　）个防火分区。

“大小谢”是指南北朝宋时的_和齐时的_，是山水诗的代表作家。