若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组a中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左孩子元素为(),右孩子元素为(),双亲元素(i>0)为()。[/i]
举一反三
- 若对一棵完全二叉树从0开始进行结点的编号,并按此编号把它顺序存储到一维数组A中,即编号为0的结点存储到A[0]中。其余类推,则A[ i ]元素的左孩子元素为________,右孩子元素为_______________,双亲元素为____________
- 若对一棵二叉树从0开始进行结点编号,并按此编号把它顺序存储到一维数组中,即编号为0的结点存储到a[0]中,其余类推,则a[i]元素的左子女结点为( ),右子女结点为( ),[/i]
- 设n个点完全二叉树,自上而下,从左到右从1开始顺序编号,第i个元素的双亲结点编号 ,右孩子的编
- 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,如果该树对于i结点存在左孩子,则编号为i结点的左孩子结点的编号为()
- 一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。