用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【9】时,结点A[i]的右子女是结点A[2i+1],否则结点A[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: 不存在
- 用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n-1)/2时,结点A[i]的右子女为()。[/i] A: A[2i-1] B: A[2i+1] C: A[2i] D: 不存在
- 若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为____且小于n时,结点i的右兄弟是结点____,否则结点i没有右兄弟。
- 在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点______。
- 若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左子女结点为( ),右子女结点为( ),[/i]