首页 > 大学专科> 电子信息

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

[主观题]

在有n个节点的二叉树的llink-rlink法存储表示中，n个节点所含有的2n个指针中，必有_____个为空指针

。

查看答案

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

您可能会需要：

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

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

更多“在有n个节点的二叉树的llink-rlink法存储表示中，n…”相关的问题

第1题

如果有n个节点用二叉树来存储，那么二叉树的最小深度为（)A.Log2（n+1)B.Log2（n)C.Log2（n-1)D.n/2

如果有n个节点用二叉树来存储，那么二叉树的最小深度为()

A.Log2(n+1)

B.Log2(n)

C.Log2(n-1)

D.n/2

点击查看答案

第2题

具有n个节点的完全二叉树的深度为______。

点击查看答案

第3题

在二叉树的第i层上最多有（）个节点。

A.2i

B.2i-1

C.2i+1

点击查看答案

第4题

某二叉树中度为2的节点有18个，则该二叉树中有______个叶子节点。

点击查看答案

第5题

设二叉树共含n个节点，且各节点数据项的类型支持大小比较和线性累加(类似于整数或浮点数)。试设计并实现一个递归算法，在o(n)时间内判断是否该树中所有节点的数值均不小于其真祖先的数值总和，对于没有真祖先的树根节点，可认为“真祖先”的数值总和为0。

设二叉树共含n个节点，且各节点数据项的类型支持大小比较和线性累加（类似于整数或浮点数)。试设计并实现一个递归算法，在o（n)时间内判断是否该树中所有节点的数值均不小于其真祖先的数值总和，对于没有真祖先的树根节点，可认为“真祖先”的数值总和为0。

点击查看答案

第6题

一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是NRL。（）

点击查看答案

第7题

一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”)。设N代表二叉树的根，L代表根节点的左子树，R代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是RNL。（）

点击查看答案

第8题

下列说法中错误的是：（）。

A.插入排序某些情况下复杂度为O（n）

B.排序二叉树元素查找的复杂度可能为O（n）

C.对于有序列表的排序最快的是快速排序

D.在有序列表中通过二分查找的复杂度一定是O（nlog2n）

点击查看答案

第9题

一棵采用链式存储的二叉树中有n个指针域为空，该二叉树共有()个结点。

A.n+1

B.n

C. n-1

D. n-2

点击查看答案

第10题

深度为5的完全二叉树最少有几个节点？

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

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

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）