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

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

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

A.n

B.n-1

C.n+l

D.n-2


参考答案

更多 “ n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为(45)个,其中(46)个用于链接子结点,(47)个空闲着。A.nB.n-1C.n+lD.n-2 ” 相关考题
考题 ●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个非空指针域。()

考题 在完全二叉树中,若一个结点为叶结点,则它没有什么?A.右子结点B.左子结点C.右子结点和左子结点D.右子结点、左子结点和兄弟结点

考题 完全二叉树中,若一个结点是叶结点,则它没有______。A.左子结点B.右子结点C.左子结点和左子结点D.左子结点、右子结点和兄弟结点

考题 请教: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个非空指针域。

考题 95、对于一棵具有n个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为_______个,其中n-1个用于链接孩子结点。

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

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