在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点______。
举一反三
- 在完全二叉树的顺序存储中,若结点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]