单选题设按照从上到下.从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为( )。A2i+1B2iCi/2D2i-1

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

2i+1

B

2i

C

i/2

D

2i-1


参考解析

解析:

相关考题:

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

在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为( )。 A、2iB、2i+2C、2i+1D、2i-1

一棵完全二叉树的顺序存储中,若编号为i的结点有左孩子,则该左孩子的编号为 ______。

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}A.Ⅱ和ⅢB.Ⅰ和ⅡC.Ⅲ和ⅣD.全都是

将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子的编号为______。A.98B.99C.50D.48

在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。A2iB2i-1C2i+1D2i+2

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

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

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

对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()

将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点编号为1,则编号为49的结点的左孩子的编号为()A、98B、99C、50D、48

对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()

对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()

在一棵完全二叉树中,若编号为i的结点存在左孩子,则右孩子结点的编号为()A、2iB、2i+1C、2i+2D、2i-1

在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。A、2i+1B、2i-1C、2iD、2i+2

在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为()A、i/2.0B、2*iC、2*i+1D、i+2

在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。A、2iB、2i-1C、2i+1D、2i+2

用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点()。A、 R[2i+1]B、 R[2i]C、 R[i/2]D、 R[2i-1]

在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。

填空题对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()

填空题在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。

单选题在一棵二叉树中,若编号为i的结点存在左孩子,则左孩子的顺序编号为()。A2i+1B2i-1C2iD2i+2

单选题设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为()。A2i+1B2iCi/2D2i-1

单选题在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为()Ai/2.0B2*iC2*i+1Di+2

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

单选题用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点()。A R[2i+1]B R[2i]C R[i/2]D R[2i-1]

填空题对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()

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