在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为( )。 A、2iB、2i+2C、2i+1D、2i-1
在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为( )。
A、2i
B、2i+2
C、2i+1
D、2i-1
相关考题:
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}A.Ⅱ和ⅢB.Ⅰ和ⅡC.Ⅲ和ⅣD.全都是
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。