早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
如果用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法...的网友还看了以下：
线代行列式的小问题,如果题目中说A为n阶矩阵,是指n*n的方阵,还是指A的行列式有n行（还是n列? 数学 2020-05-13 …
一颗满k叉树共有n层,树根0层,n层上有多少个节点一颗满2叉树n层有2048个节点,n是多少 数学 2020-05-22 …
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树,其中对于最优二叉树,n表示(3 计算机类考试 2020-05-26 …
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(4 计算机类考试 2020-05-26 …
如果一件事的概率为1/2,有没有什么公式或优选法,能选出最优的方案如果某件事情的结果分2种情况:对 数学 2020-06-04 …
1.下列算法中,所指满足条件的n是指n为＿S1输入nS2判断n是否为2；若n=2,则n满足条件,结 数学 2020-07-04 …
根式的指数一定要是正整数吗?书上说,一般的,如果X的n次方=a,那么X是a的次方根,其中n＞1,且 数学 2020-07-30 …
筷子(n.)硬币(n.)餐叉;叉子(n.)(女士)短上衣;衬衫(n.)银;银器(n.);银色的(a 英语 2020-08-01 …
如果点M,N在数轴上表示的数分别是m,n,且|m|=2|n|,m,n之间的距离是3.（1）如果都在原 数学 2020-11-20 …
对N个结点深度为H的完全三叉树,N的最小值是多少 数学 2020-12-19 …