首页 试题详情
多选题

当一棵有n个结点的二叉树按层次从上到下,同层次从左到右将数据存放在一维数组 A[l..n]中时,数组中第i个结点的左孩子为

AA[i/2]

BA[2i](2i=

CA[2i 1](2i 1=< n)

D无法确定

正确答案

答案解析

相似试题

  • 多选题

    一棵有n结点二叉层次从上到下,同层次从左到右将数据存放在一维数组 A[l..n]中时,数组中第i结点左孩子为

    答案解析

  • 单选题

    一棵有n结点二叉层次从上到下,同一层从左到右顺序存储在一维数组A[1.n]中,则二叉树中第i结点(i从1开始用上述方法编号)右孩子在数组A中的位置是()。

    答案解析

  • 多选题

    将含有83结点完全二叉从根结点开始编号,根为1号,从上到下、从左到右顺序结点编号,那么编号为41双亲结点编号为()

    答案解析

  • 单选题

    有64结点完全二叉深度为( )(根层次为1)。

    答案解析

  • 单选题

    对于完全二叉中的任一结点,若其右分支下子孙最大层次为h,则其左分支下子孙最大层次为()。

    答案解析

热门题库