[填空题]

对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。

参考答案与解析:

相关试题

若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。

[判断题] 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。A . 正确B . 错误

  • 查看答案
  • 设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点(提示:1、n

    [主观题]设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点(提示:1、n1=1,n为偶数;n1=0,n为奇数;2、n0=n2+13、n=n0+n1+n2)

  • 查看答案
  • 设一棵完全二叉树共有500个结点,则在该二叉树中有______________个

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

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

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

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

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

  • 查看答案
  • 设一棵完全二叉树共有700个结点,则在该二叉树中有个叶子结点

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

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

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

  • 查看答案
  • 设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。

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

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

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

  • 查看答案
  • 若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。

    [单选题]若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。A.2nB.2n-1C.2n+lD.2n+2

  • 查看答案
  • 对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向