[单选题]

用数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的右子女是2i+1结点,否则此结点没有右子女。

A.)n

B.)(n-1)/2

C.)n-1

D.)n+l

参考答案与解析:

相关试题

用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=_______

[主观题]用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=__________时,结点A[i]的右子女是结点A[2i 1],否则结点A[i]没有右子女。

  • 查看答案
  • 用数组A[1···n]顺序存储完全二叉树的各结点,则当i>0,且i<=_____

    [试题]用数组A[1···n]顺序存储完全二叉树的各结点,则当i>0,且i<=___________时,结点A[i]的右子女是结点A[ 2i+1],否则结点A[i]没有右子女。

  • 查看答案
  • 用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n£­1)£¯2时

    [单选题]用数组A[1,…,n]顺序存储完全二叉树的各结点,则当i<=(n-1)/2时,结点A[i]的右子女为( )。A.A[2i-1]B.A[2i+1]C.A[2i]D.不存在

  • 查看答案
  • 在非空二叉树的i层上至多有2i个结点(i≥0)。

    [判断题] 在非空二叉树的i层上至多有2i个结点(i≥0)。A . 正确B . 错误

  • 查看答案
  • 在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。

    [单选题]在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的孩子结点是()。A .2iB .2i+1C .不存在D .2i-1

  • 查看答案
  • 用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子

    [单选题]用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()A . A[2i-1]B . A[2i+1]C . A[L(I/2)]注:L(I/2)是取不大于I/2的最大整数D . A[T(I/2)]注:T(I/2)是取不小于I/2的最小整数

  • 查看答案
  • 二叉树第i(i≥1)层上至多有_________个结点.

    [主观题]二叉树第i(i≥1)层上至多有_________个结点.

  • 查看答案
  • 二叉树的第i(i≥1)层上的结点个数有()。

    [单选题]二叉树的第i(i≥1)层上的结点个数有( )。A.2i-1个B.多余2i-1个C.最多2i-1个D.不能确定

  • 查看答案
  • 设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没

    [单选题]设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。A . 左子结点B . 右子结点C . 左子结点和右子结点D . 左子结点、右子结点和兄弟结点

  • 查看答案
  • 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。

    [单选题]用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。A.A[i/2]B.A[2

  • 查看答案
  • 用数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的右子女是2i£«