●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。(45) A．nB．n-1C．n+1D．n-2(46) A．n-1B．nC．n+1D．n-2(47) A．n+10B．nC．n+1D．n+9

题目

●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。

(45) A．n

B．n-1

C．n+1

D．n-2

(46) A．n-1

B．n

C．n+1

D．n-2

(47) A．n+10

B．n

C．n+1

D．n+9

相似考题

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

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

3.请教:2011年软件设计师考试考前密卷(二)－上午试题第1大题第20小题如何解答?【题目描述】●n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为 (45) 个，其中 (46) 个用于链接子结点， (47) 个空闲着。(45)A．n B．n-1 C．n+1 D．n-2(46) A．n-1 B．n C．n+1 D．n-2(47) A．n+10 B．n C．n+1 D．n+9

4.n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。A．nB．n-1C．n+lD．n-2

更多“●n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 (45) 个,其中 (46) 个用于链 ”相关问题

  • 第1题：

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


    B

  • 第2题：

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


    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题：

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

    A．n

    B．2n

    C．n-1

    D．n+1


    正确

  • 第5题：

    28、具有 N 个结点的二叉树，采用二叉链表存储，会存在多个空链域，为了利用这些空链域，可利用它们建立线索二叉树，左线索指向其（) ,右线索指向其（) 。

    A．前驱,后继

    B．后继，前驱

    C．左孩子、右孩子

    D．右孩子、左孩子


    5

相关内容