早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
如果用llink－rlink法存储如下的二叉树,则各结点的指针域中共包含( )个空指针。 A)7B)8C
题目
如果用llink-rlink法存储如下的二叉树，则各结点的指针域中共包含（ ）个空指针。
A)7
B)8
C)10
D)12
参考答案
正确答案：D
在有n个结点的二叉树的llink-rlink法存储表示中，必定有n+1个空指针。本题的二叉树共有11个结点，故应该有12个空指针。
在有n个结点的二叉树的llink-rlink法存储表示中，必定有n+1个空指针。本题的二叉树共有11个结点，故应该有12个空指针。
看了如果用llink－rlink法...的网友还看了以下：
大叉、小叉．落耙、排叉；100根齿30根把,请问：大叉、小叉、落耙、排叉各有多少?注：这些都是打麦 数学 2020-04-27 …
阅读下列材料：材料一中国的发展在地区上是相互交叉的······这样就形成各民族杂居的现象，而一个民 历史 2020-05-16 …
纯贴现债券到期一次还本付息,单利计息（必要报酬率按照复利计算）.PV=(M+I*n)*(P/S,i 其他 2020-05-21 …
哪吒三头六臂,夜叉一头八臂,有哪吒和夜叉共有12个,有头18个,有臂90条,问有几个哪吒和夜叉各几 数学 2020-06-14 …
高度为h的满m叉树中编号为i的结点的双亲结点的编号为何在m叉树中结点i的第一个子女的编号为j=（i 数学 2020-07-08 …
星期天，小明和爷爷泛着小舟到湖中叉鱼，为了叉到鱼，小明应向看到“鱼”的掷鱼叉；如果小明改用激光枪捕 物理 2020-07-14 …
在生态系统中，各种生物之间的关系不仅仅形成一条条简单的食物链，而且许多食物链相互交叉成；在生态系统中 语文 2020-12-01 …
下列各图中，已标出电流及电流的磁场方向，（B图表示通电环形导线产生的磁场，“⊗”表示导线中电流I的方 物理 2020-12-25 …
下列各图中，已标出电流及电流的磁场方向，（B图表示通电环形导线产生的磁场，“”表示导线中电流I的方向 其他 2020-12-25 …
如图I表示某生态系统的能量锥体图，图Ⅱ是将图I中的各营养级所含有的能量进行分类剖析，图中a、a1、a 其他 2021-01-14 …