[判断题]

用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。

A . 正确

B . 错误

参考答案与解析:

相关试题

用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。

[判断题] 用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。A . 正确B . 错误

  • 查看答案
  • 在有n个结点的二叉树的llink£­rlink法存储表示中,n个结点所含有的2n

    [试题]在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有 ( ) 个为空指针。

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

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

  • 查看答案
  • 在有n个结点的二叉树的llink£­rlink法存储表示中,必定有______个

    [主观题]在有n个结点的二叉树的llink-rlink法存储表示中,必定有______个空指针。

  • 查看答案
  • 某二叉树中度为2的结点有n个,则该二叉树中有( )个叶子结点。

    [主观题]某二叉树中度为2的结点有n个,则该二叉树中有[ ]个叶子结点。

  • 查看答案
  • 如果用llink£­rlink法存储该二叉树,则各结点的指针域中共包含( )个空

    [单选题]如果用llink-rlink法存储该二叉树,则各结点的指针域中共包含( )个空指针。A.6B.8C.10D.12

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

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

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

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

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

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

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

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

  • 查看答案
  • 用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区