当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

具有n个结点的完全二叉树 若按自上而下 从左到右依次给结点编号 则编号最小的叶结点的序号是( )。


具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是()。

A、[n/2]

B、[n+1]

C、[n/2]+1

D、[n/2]-1

参考答案
您可能感兴趣的试题
  • ● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。 (4

  • 具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是()。

  • 有n个结点的完全二叉树存放在一维数组A[1..n]中 试据此建立一棵用二叉链表表示的二叉树 根由t

  • 具有n个结点的完全二叉树的深度为()。A.{log2n}+1B.[1og2n]+1C.2i-1D.n-1

  • 一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中 那么n最大为()

  • 在具有n(n>1)个结点的完全二叉树中 结点i(2i>n)的左孩子结点是______。A.2iB.2i+1C.不存在D.2i-1