●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
相关考题:
请教:2011年软件设计师考试考前密卷(二)-上午试题第1大题第20小题如何解答?【题目描述】●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
28、具有 N 个结点的二叉树,采用二叉链表存储,会存在多个空链域,为了利用这些空链域,可利用它们建立线索二叉树,左线索指向其() ,右线索指向其() 。A.前驱,后继B.后继,前驱C.左孩子、右孩子D.右孩子、左孩子
9、以二叉链表作为二叉树的存储结构,在具有 n 个结点的二叉链表中(n>0),空链域的个数为 __A.n+1B.nC.n-1D.无法确定