首页 > 高职专科

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

[主观题]

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

。

查看答案

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

您可能会需要：

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

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

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

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

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

点击查看答案

第4题

一棵6节点二叉树的中序遍历为ABDGECF，先序遍历为DBACEGF，后序遍历为（）

点击查看答案

第5题

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

A.RLN

B.RNL

C.NRL

D.LRN

点击查看答案

第6题

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

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

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

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

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

点击查看答案

第7题

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

点击查看答案

第8题

N个结点的完全二叉树中第i个结点的右子女的结点编号是（）。

点击查看答案

第9题

在n个结点的线索二叉树中线索的数目为()。

A.n-1

B.n

C.n+1

D.2n

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

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

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