网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

●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


参考答案

更多 “ ●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个结点的二叉树链表中只有n—1个非空指针域。()

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

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

考题 请教: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

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

考题 1、n个结点的二叉树,若用二叉链表作为存贮结构,则非空链域的个数为 () A. n B. 2n C. n-1 D. n+1A.nB.2nC.n-1D.n+1

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

考题 28、具有 N 个结点的二叉树,采用二叉链表存储,会存在多个空链域,为了利用这些空链域,可利用它们建立线索二叉树,左线索指向其() ,右线索指向其() 。A.前驱,后继B.后继,前驱C.左孩子、右孩子D.右孩子、左孩子

考题 9、以二叉链表作为二叉树的存储结构,在具有 n 个结点的二叉链表中(n>0),空链域的个数为 __A.n+1B.nC.n-1D.无法确定