[填空题]

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

参考答案与解析:

相关试题

一棵二叉树采用链式存储,n个结点的二叉树共有()个指针域为空。

一棵二叉树采用链式存储,n个结点的二叉树共有()个指针域为空。A. n-1B. nC. n+1D. 不确定

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • 查看答案