若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左子女结点为( ),右子女结点为( ),[/i]
举一反三
- 若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>0)为()。[/i]
- 若对一棵完全二叉树从0开始进行结点的编号,并按此编号把它顺序存储到一维数组A中,即编号为0的结点存储到A[0]中。其余类推,则A[ i ]元素的左孩子元素为________,右孩子元素为_______________,双亲元素为____________
- 用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【9】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。[/i][/i]
- 在一棵完全二叉树中,若编号为i的结点存在左子女,则左子女结点的编号为( )。假定树根结点的编号为0
- 按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。