首页 > 计算机类考试> 软考（中级）> 软件设计师

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

[主观题]

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

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

A．n-1

B．n

C．n+1

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

查看答案

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

您可能会需要：

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

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

更多“具有n个结点的二叉树，采用二叉链表存储，共有______个空…”相关的问题

第1题

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

A.n-1

B.n

C.n+1

D.n+2

点击查看答案

第2题

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

A.N+1

B.N

C.N-1

D.不确定

点击查看答案

第3题

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

A.50

B.99

C.100

D.101

点击查看答案

第4题

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

有_____个空指针域。

点击查看答案

第5题

设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，则该二叉树中度数为2的结点数为_______

__；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有_______个空指针域。

点击查看答案

第6题

设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有()个叶结点。

A、21

B、22

C、10

D、9

点击查看答案

第7题

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：（1)含有n个叶结点的二叉

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2)，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

点击查看答案

第8题

设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有_______个。

点击查看答案

第9题

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

点击查看答案

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

湘ICP备16018319号-4 营业执照

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

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