[单选题]

n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()

A . A、i<n

B . 2*i<=n

C . 2*i+1>n

D . 2*i>n

参考答案与解析:

相关试题

某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。

[单选题]某二叉树中有n个度为2的节点,则该二叉树中的叶子节点为( )。A.n+1B.n-1C.2nD.n/2

  • 查看答案
  • 设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。

    [单选题]设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。A.349B.350C.255D.351

  • 查看答案
  • 设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为()。

    [单选题]设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为( )。A.349B.350C.255D.351

  • 查看答案
  • 某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为

    [单选题]某二叉树中有n个度为2的节点,则该二叉树中的叶子节点数为A.n+1B.n-1C.2nD.n/2

  • 查看答案
  • 具有n个节点的完全二叉树的深度为______。

    [主观题]具有n个节点的完全二叉树的深度为______。

  • 查看答案
  • 某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是

    [单选题]某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是A.10B.8C.6D.4

  • 查看答案
  • 在线索二叉树中,一个节点是叶子节点的充要条件为()。

    [单选题]在线索二叉树中,一个节点是叶子节点的充要条件为()。A.左、右线索标志均为0B.左、右线索标志均为1C.左线索标志为0,右线索标志为1D.左线索标志为

  • 查看答案
  • 某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉

    [单选题]某二叉树为单枝树(即非叶子节点只有一个孩子节点)且具有n个节点(n>1)则该二叉树()。A . 共有n层,每层有一个节点B . 共有log2n层,相邻两层的节点数正好相差一倍C . 先序遍历序列与中序遍历序列相同D . 后序遍历序列与中序遍历序列相同

  • 查看答案
  • 设—棵完全二叉树共有500个结点,则在该二叉树中有()个叶子结点。

    [主观题]设—棵完全二叉树共有500个结点,则在该二叉树中有[ ]个叶子结点。

  • 查看答案
  • 已知完全二叉树有30个节点,则整个二叉树有______个度为1的节点。

    [单选题]已知完全二叉树有30个节点,则整个二叉树有______个度为1的节点。A.0B.1C.2D.不确定

  • 查看答案
  • n个节点的完全二叉树,编号为i的节点是叶子结点的条件是()