移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为()。

发布日期:2020-12-11

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为(...
A

2i+1

B

2i

C

i/2

D

2i-1

试题解析

完全二叉树

一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。

中文名
完全二叉树
实质
效率很高的
应用学科
计算机科学
外文名
Complete Binary Tree
特点
叶子结点

顺序

顺序,读音是shùn xù,汉语词语,意思是依次而不乱。

中文名
顺序
注音
ㄕㄨㄣˋ ㄒㄩˋ
拼音
shùn xù
出处
《后汉书·爰延传》

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

心脏检查方法与内容

排水立管及水平干管管道均应做通球试验,通球球径不小于排水管道管径的()。

在set exact on的情况下,命令"FO"="FOX"显示的结果是( ).

桥梁设计应做好与路基的衔接过渡。

在百度搜索时,使用site语法增加检索条件,缩小了结果范围,提高了查准率。

键盘上“Delete”键又称()。

承载板法测定回弹模量一般采用加载、卸载的办法进行试验,由于测试车对测定点处的路面会产生影响,故要进行总影响量测定,并在各分级回弹变形中加上该影响量值。

材料:高药价、看病难等问题历来被人们所诟病,但2月6日,郑州市一位市民在给孩子看病时,仅花了4分钱,医生处方被称为“最便宜处方”。这也引起很多人的关注,不少网友在赞扬这位好医生的同时也呼唤社会上这样的医生能多一些。2014年初七晚上9点多,正值春节假期,郑州市很多药店停止营业了,而此时,网友@溜溜的闯2岁多的孩子出红疹,像是皮肤过敏。看着孩子难受的样子,她一连跑了好几家药店,但都未能找到医生和治病的药。最后她带着孩子来到了离家稍远的河南省直第三人民医院。在儿童病房,她碰到了一位值班医生,在仔细诊断过后,医生给小孩子开了4片扑尔敏的处方。“本想着得好几元,结果却是4分钱!这个处方或许不代表什么,但的确让我觉得值得纪念。谢谢医生!”当划价时,4分钱的药方确实震动了该网友的心。在药品包装袋上,记者看到上面清楚地写着:扑尔敏×4,每次服三分之一片,一日三次。按照服药方式,孩子不到半小时红疹便退却了。随后,网友@溜溜的闯便将这个治好孩子的处方发到了微博上,在短短的一个小时内就被很多网友和新闻媒体官方微博转发。问题:对于材料申4分钱的“良心处方”,你怎么看?

属于胆碱能M受体活化效应的是(  )。

关于假远期信用证,说法正确的是()

暂无相关推荐~

一棵有n个结点的二叉树,按层次从上到下,同一层从左到右的顺序存储在一维数组A[n]中,则二叉树中第I个结点(I从1开始用上述方法编号)的右孩子在数组A中的位置是...

一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试...

一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试...

设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为()。

具有n个结点的完全二叉树若按层次从上到下,从左到右对其编号(根结点为1),则编号最大的分支结点序号是(),编号最小的分支结点序号是(),编号最大的叶子结点序号是...

一棵深度为h的满二叉树具有如下性质:第h层上的结点都是叶结点,其余各层上每个结点都有m棵非空子树。若按层次从上到下,每层从左到右的顺序从1开始对全部结点编号,试...

将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为()

将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点编号,根结点的编号为1,则编号为45的结点的左孩子编号为()。

将一株有100个节点的完全二叉树从上到下,从左到右依次进行编号,根节点的编号为1,则编号为49的节点的左孩子编号为()。

将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点编号,根结点的编号为1,则编号为49的结点的右孩子编号为()。