单选题对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子,其位序是()。An/2B2nC2n-1D2n+1

单选题
对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子,其位序是()。
A

n/2

B

2n

C

2n-1

D

2n+1


参考解析

解析: 暂无解析

相关考题:

将一个有 50个结点的完全二叉树按层序编号(根编号为 1),则编号为 25的结点________。 A、有左孩子B、有右孩子C、无左孩子D、无右孩子

一棵二叉树中顺序编号为i的结点,若它存在左、右孩子,则左右孩子的编号分别为______、______。

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

若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数 0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。A.若k>0,则该结点的父结点编号为[k/2] ([]表示取整)B.若2k>n-1,则编号为k的结点无右子树,但可能有左子树C.若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1D.若k=0,则该结点肯定没有父结点

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

在一棵完全二叉树的顺序存储方式中,若编号为t的结点有右孩子,则此结点右孩子的编号为( )A.2tB.2t-1C.2t+1D.t/2

一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

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

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

对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子,其位序是()。A、n/2B、2nC、2n-1D、2n+1

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

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

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

在一棵二叉树中,若编号为8的结点存在右孩子,则右孩子的顺序编号为()。A、18B、16C、15D、17

一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在左孩子,则左孩子的编号为()。

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

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

填空题对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。

单选题在一棵二叉树中,若编号为8的结点存在右孩子,则右孩子的顺序编号为()。A18B16C15D17

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

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

填空题一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

单选题在一棵完全二叉树中,若编号为i的结点存在左孩子,则右孩子结点的编号为()A2iB2i+1C2i+2D2i-1

填空题一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

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

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