单选题在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为()Ai/2.0B2*iC2*i+1Di+2
单选题
在一棵二叉树中,若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为()
A
i/2.0
B
2*i
C
2*i+1
D
i+2
参考解析
解析:
暂无解析
相关考题:
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}A.Ⅱ和ⅢB.Ⅰ和ⅡC.Ⅲ和ⅣD.全都是
假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()。
填空题假定一棵二叉树顺序存储在一维数组a中,但让编号为1的结点存入a[0]元素中,让编号为2的结点存入a[1]元素中,其余类推,则编号为i结点的左孩子结点对应的存储位置为(),若编号为i结点的存储位置用j表示,则其左孩子结点对应的存储位置为()。
单选题在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为()。A2iB2i-1C2i+2D2i+1