itgle.com
参考答案和解析
正确答案:A
解析:当二叉树只有一个结点时,空指针数为2,非空指针数为0,空指针数比非空指针数多2。
更多“在一棵二叉树的二叉链表中,空指针数等于非空指针数加(55)。A.2B.1C.0D.-1 ”相关问题
  • 第1题:

    以二叉链表存放一棵含有N个节点的二叉树,共有()个非空指针?

    A.N+1

    B.N-1

    C.N

    D.2*N


    n-1

  • 第2题:

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


    B

  • 第3题:

    14、线索二叉树就是利用二叉链表中的空指针,指向前驱或后继。左指针空,指向前驱,右指针空,指向后继。


    正确

  • 第4题:

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


    B

  • 第5题:

    若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树有__________个指针是空指针。


    2n n-1 n+1