在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

admin2009-02-15 74

问题在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

选项 A、2i
B、2i+1
C、不存在
D、2i-1

答案4

解析完全二叉树中叶子结点一定在最后一层或两层。n个结点的完全二叉树中，其层数最多为log₂n+1。结点i与双亲的关系是i≠1时，i的双亲是trunc(i/2)。结点i与子女的关系是：若2i≤n，则i的左孩子是标号2i的结点，若2i＞n，则不存在左孩子；若2i+1≤n，则i的右孩子是标号2i+1的结点，若2i+1＞n，则该结点不存在右孩子。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

关系数据模型的三个组成部分中不包括()。
为了保存数据，需打开顺序文件”E：UserData．txt"，以下正确的命令是()。
窗体上有名称为Listl的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。
设变量x的值是845，则下面语句的输出是()。Printx＼100+(xMod100)＼10+xMod10
设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)…EndSub则下面叙述中错误的是
在具有2n个结点的完全二叉树中，叶子结点个数为()。
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhi
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommand1Click()DimsAsDoubles=0：i=1DoWhilei

随机试题

曹操的《短歌行(其一)》是一首()
要实现网络通信必须具备三个条件，以下各项中不属于此类条件的是________。
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
患者，女性，45岁，因左侧面颊部皮肤及左侧舌部黏膜发红、起疱3天，伴剧痛来诊。查体：体温38．5℃，左侧面部皮肤及左侧舌背、颊黏膜可见粟粒大小的密集成片的透明水疱，周围皮肤黏膜可见充血性红斑。化验：红细胞7．8x109／L，中性粒细胞62％，淋巴细胞3
甲公司2×20年发生的部分交易或事项如下：(1)1月1日，甲公司支付价款1000万美元购入美国A公司发行的3年期债券，作为其他债权投资核算，面值1000万美元，票面利率6％，于每年年末支付当年利息，实际利率6％，当日汇率为1美元=6．83元人民币。2
素有“北方代表菜”之称的是()。
在西方教育史上，被认为是现代教育学代言人的是()。
施工队甲租用小学校乙的操场为紧邻学校的丙公司施工盖楼房，由于甲未及时采取安全围护措施，导致小学生丁跌人施工队挖的露天坑道中，摔成重伤。根据《侵权责任法》的规定，下列表述正确的是
近松门左卫门是歌舞伎、净琉璃剧作家的第一人，他创作的()是世态剧的最高杰作。
Outsidetherestaurant,wecameacrossamandoingafire-eating(perform)______.

最新回复(0)

在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

二级C语言

NCRE全国计算机二级

关系数据模型的三个组成部分中不包括()。

为了保存数据，需打开顺序文件”E：UserData．txt"，以下正确的命令是()。

窗体上有名称为Listl的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。

设变量x的值是845，则下面语句的输出是()。Printx＼100+(xMod100)＼10+xMod10

设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：PrivateSubCheck1_Click(IndexAsInteger)…EndSub则下面叙述中错误的是

在具有2n个结点的完全二叉树中，叶子结点个数为()。

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhi

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommand1Click()DimsAsDoubles=0：i=1DoWhilei

曹操的《短歌行(其一)》是一首()

要实现网络通信必须具备三个条件，以下各项中不属于此类条件的是________。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

素有“北方代表菜”之称的是()。

在西方教育史上，被认为是现代教育学代言人的是()。

施工队甲租用小学校乙的操场为紧邻学校的丙公司施工盖楼房，由于甲未及时采取安全围护措施，导致小学生丁跌人施工队挖的露天坑道中，摔成重伤。根据《侵权责任法》的规定，下列表述正确的是

近松门左卫门是歌舞伎、净琉璃剧作家的第一人，他创作的()是世态剧的最高杰作。

Outsidetherestaurant,wecameacrossamandoingafire-eating(perform)______.