采用二叉链表存储的n个结点的二叉树,共有空指针()个。

题目

采用二叉链表存储的n个结点的二叉树,共有空指针()个。

参考答案和解析
正确答案:n+1
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。()


正确答案:对

第2题:

当有7个结点的二叉树采用二叉链表链存储时,空指针的个数为( ),采用三叉链表存储空指针的个数为(请作答此空)。

A.6
B.7
C.8
D.9

答案:D
解析:
结果如图所示,空指针个数分别为结点数加1,与结点数加2。

第3题:

用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。

A.错误

B.正确


参考答案:B

第4题:

采用二叉链表存储的n个结点的二叉树,一共有()个指针域。


正确答案:2n

第5题:

用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。


正确答案:正确

第6题:

用链表(lchild-rchild表示法)存储的包含n个结点的二叉树,结点的2n个指针域中有n+l个空指针。()


参考答案:正确

第7题:

若具有n个结点的非空二叉树采用二叉链表作为存储结构,则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。


正确答案:链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1,而每一个分支对应一个指针,因此,有2n-(n-1)=n+1

第8题:

若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。()


正确答案:对

第9题:

若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树共有()个指针域。


正确答案:2n

第10题:

对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。


正确答案:2n;n-1;n+1