题目内容（请给出正确答案）

[主观题]

线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没

有空指针了。()

提问人：网友18***192 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线…”相关的问题

第1题

若一棵有n个结点的二叉树采用二叉链表来存储，二叉链表结点结构为（lchild, data, rchild）,则该二叉链表中有个空指针域。

点击查看答案

第2题

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

点击查看答案

第3题

线索二叉树是指利用二叉树的二叉链表中空闲指针域来存储某种遍历序列下的该结点的前驱或后继信息的二叉树，成为线索二叉树。

点击查看答案

第4题

含有n个结点的二叉树用二叉链表表示时,空指针域个数为（）

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第5题

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（)A．n-1B．nC．n+1D．2n

用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ()

A．n-1

B．n

C．n+1

D．2n

点击查看答案

第6题

具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其余（)个指针域为空。

A.50

B.99

C.100

D.101

点击查看答案

第7题

设一个二叉树有n个结点，用二叉链表作为其存储结构时，则该二叉链表共有（B ）个空指针域？

A.n

B.n+1

C.2n

D.n-1

点击查看答案

第8题

对具有100个结点的二叉树，若用二叉链表存储，则其指针域部分用来指向结点的左、右孩子，其中一共有（）个指针域为空。 A、55 B、99 C、100 D、101

点击查看答案

第9题

设一棵完全二叉树中有500个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的

存储结构，则共有___________个空指针域。

点击查看答案

第10题

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。

A.2m-1

B.2m

C.2m+1

D.4m

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信