在有n个结点的二叉链表中，值为非空的链域的个数为 ______。A．n-1B．2n-1C．n+1D．2n+1

题目

在有n个结点的二叉链表中，值为非空的链域的个数为 ______。

A．n-1

B．2n-1

C．n+1

D．2n+1

相似考题

1.在有n个结点的二叉链表中,值为空的链域个数为( )。A、n-1B、2n-1C、n+1D、2n+1

2.具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。A．n-1B．nC．n+1D．由于二叉树形态不定导致空链域个数不定

3.在有n个结点的二叉链表中，值为非空的链域的个数为（ ）。A.n-1 B.2n-1 C.n+1 D.2n+1

4.在有n个结点的--31链表中，值为非空的链域的个数为______ 。A． n-1B．2n-1C．n+1D．2n+1

更多“在有n个结点的二叉链表中,值为非空的链域的个数为 ______。A.n－1B.2n－1C.n＋1D.2n＋1 ”相关问题

  • 第1题：

    在有n个结点的二叉链表中，值为非空的链域的个数为()。

    A.n-1
    B.2n-1
    C.n+1
    D.2n+1

    答案：A
    解析：
    本题考查的是二叉树的链式存储。由于在有n个结点的二叉链表中，值为空的链域的个数为n+1个，而总的链域为2n(在二叉树中每个结点头2个链域)。所以，非空的链域的个数为2n-(n+1)=n-1。

  • 第2题：

    1、n个结点的二叉树，若用二叉链表作为存贮结构，则非空链域的个数为 （） A. n B. 2n C. n-1 D. n+1

    A．n

    B．2n

    C．n-1

    D．n+1


    正确

  • 第3题：

    9、以二叉链表作为二叉树的存储结构，在具有 n 个结点的二叉链表中（n＞0），空链域的个数为 __

    A．n+1

    B．n

    C．n-1

    D．无法确定


    ( 1 ) 统计二叉树的叶结点个数 。 int LeafNodeCount(BiTree T) { if(T==NULL) return 0; // 如果是空树,则叶子结点个数为0 else if(T-＞lchild==NULL&&T-＞rchild==NULL) return 1; // 判断该结点是否是叶子结点(左孩子右孩子都为空),若是则返回1 else return LeafNodeCount(T-＞lchild)+LeafNodeCount(T-＞rchild); }

  • 第4题：

    用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 。

    A．n-1

    B．n

    C．n+l

    D．2n


    n+l

  • 第5题：

    在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1 C、n+1 D、2n+1

    A．A

    B．B

    C．C

    D．D


    n-1

相关内容