首页 > 其他> 其他

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

[单选题]

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

A.n-1

B.n

C.n+1

D.n+2

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“含有n个结点的二叉树用二叉链表表示时,空指针域个数为（）”相关的问题

第1题

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

A.50

B.99

C.100

D.101

点击查看答案

第2题

一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有()个。

A.N+1

B.N

C.N-1

D.不确定

点击查看答案

第3题

具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。A．n-1B．nC．n+1D．由于二叉树形态不定

具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

A．n-1

B．n

C．n+1

D．由于二叉树形态不定导致空链域个数不定

点击查看答案

第4题

给定一棵用二叉链表表示的二叉树，其根指针为root,试写出求二叉树结点的数目的算法。

点击查看答案

第5题

有n个结点的完全二叉树存放在一维数组A[1...n]中，试据此建立一棵用二叉链表表示的二叉树。

点击查看答案

第6题

设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

点击查看答案

第7题

若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：（1)统计二叉树中叶结点的个数。（2)以二叉树为参数，交换每个结点的左子女和右子女。

点击查看答案

第8题

给定一棵用二叉链表表示的二叉树，其根指针为root,试写出求二叉树的深度的算法。

点击查看答案

第9题

设哈夫曼树中共有99个结点，则该树中有_________个叶子结点；若采用二叉链表作为存储结构，则该树中

有_____个空指针域。

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备16018319号-4 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：2861363944@qq.com