itgle.com

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

题目

具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

A．n-1

B．n

C．n+1

D．由于二叉树形态不定导致空链域个数不定

相似考题

1.含有 n 个结点的二叉树，若采用二叉链表存储，则整个存储结构中只有（）个非空指针域。A．n-1B．nC．n+1D．不确定

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

3.3、含有 n 个结点的二叉树，若采用二叉链表存储，则整个存储结构中只有（）个非空指针域。A．n-1B．nC．n+1D．不确定

4.具有n个结点的二叉树采用二叉链表存储结构，共有（）非空的指针域。

更多“具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。A.n－1B.nC.n＋1D.由于二叉树形态不定 ”相关问题

  • 第1题：

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


    B

  • 第2题：

    6、具有n个结点的二叉树采用二叉链表存储结构，共有（）非空的指针域。


    B

  • 第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-1

    D．n-2


    n-1

  • 第5题：

    【填空题】具有N个结点的二叉树，采用二叉链表存储，共有 个空链域。


    n-1

相关内容