在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点______。
2i+1
举一反三
- 在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点 【9】 。
- 用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【9】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。[/i][/i]
- 在顺序存储的完全二叉树中,若编号为i的结点有左孩子结点,则其右孩子结点的编号为______。
- 用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n-1)/2时,结点A[i]的右子女为()。[/i] A: A[2i-1] B: A[2i+1] C: A[2i] D: 不存在
- 若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左子女结点为( ),右子女结点为( ),[/i]
内容
- 0
用数组A[1,...,n]顺序存储完全二叉树的各结点,则当i<=(n-1)/2时,结点A[i]的右子女为( )。[/i] A: A[2i-1] B: A[2i+1] C: A[2i] D: 不存在
- 1
在顺序存储的完全二叉树中,若编号为i的结点有双亲结点,则其编号为______ ;
- 2
一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
- 3
在一棵完全二叉树中,若编号为i的结点存在左子女,则左子女结点的编号为( )。假定树根结点的编号为0
- 4
若由树转化得到的二叉树是非空的二叉树,则二叉树形状是()。 A: 根结点无右子树的二叉树 B: 根结点无左子树的二叉树 C: 根结点可能有左子树和右子树 D: 各结点只有一个子女的二叉树