[判断题]

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

A . 正确

B . 错误

参考答案与解析：

相关试题

用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区

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

  • 查看答案

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

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

  • 查看答案

    • 用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。

    [判断题] 用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。A . 正确B . 错误

  • 查看答案

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

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

  • 查看答案

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

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

  • 查看答案

    • 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向

    [填空题] 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

  • 查看答案

    • 某二叉树中有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

  • 查看答案