首页 > 电气工程及其自动化> 电气安全

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

[主观题]

编写程序段，利用中序全线索树求其中任意结点p^的前序后继结点，结果仍用p指出。要求先描述结构和算

法思路。设线索树不带头结点，其中序序列第一结点的左标志和最后结点的右标志皆为0(非线索)，对应指针皆为空。【北京工业大学2000七(10分)】【哈尔滨工业大学2004五、2(8分)】【上海交通大学2003三(15分)】

查看答案

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

您可能会需要：

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

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

更多“编写程序段，利用中序全线索树求其中任意结点p^的前序后继结点…”相关的问题

第1题

用算法说明在对称序线索树中，如何对任意给定的结点直接找出该结点的对称序后继。【山东大学1999六、

3(10分)】

点击查看答案

第2题

写出按后序序列遍历中序线索树的算法。【东南大学2000六（15分)】

写出按后序序列遍历中序线索树的算法。【东南大学2000六(15分)】

点击查看答案

第3题

二叉树在线索化后，仍不能有效求解的问题是()。

A.先序线索二叉树中求先序后继

B.中序线索二叉树中求中序后继

C.中序线索二叉树中求中序前趋

D.后序线索二叉树中求后序后继

点击查看答案

第4题

有中序线索树T，结点形式为：（LL，LT, D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树

有中序线索树T，结点形式为：(LL，LT, D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树中插入值为Q的已知新结点X：

注意：可能A有左孩子或无左孩子，插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】

点击查看答案

第5题

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为

A.X的双亲

B.X的右子树中最左的结点

C.X的左子树中最右结点

D.X的左子树中最右叶结点

点击查看答案

第6题

关于博弈树的结，下列阐述正确的（）

A.每个结都表示参与人的一个决策时点

B.前列集中的结都可以比较行动先后顺序

C.任意结都可以比较行动先后顺序

D.后续集中的结都可以比较行动先后顺序

点击查看答案

第7题

一个格，可以记为（P，∧，∨)是一个偏序集，其中任意两个元素x，y，有______和______；即x∨y=______，x∧y=______．

一个格，可以记为(P，∧，∨)是一个偏序集，其中任意两个元素x，y，有______和______；即x∨y=______，x∧y=______．

点击查看答案

第8题

经综合重合闸N端子跳闸保护有()。

A.能躲过非全相最大零序电流的零序电流I段

B.负序方向高频保护

C.躲不开非全相的运行的零序电流保护

点击查看答案

第9题

编写程序实现huffman树的构造。

点击查看答案

第10题

一般零序过电流(零序III段)保护的动作时间()单相重合闸的非同期时间，因此可以不考虑躲非全相运行时的最大零序电流。

A.大于

B.小于

C.等于

D.接近

点击查看答案

第11题

功能分解的结果有两种表达方式，其中，（)在形式上比较简单、直观，可以清晰地表达各分功能的层次关系。

A.功能结构图

B.功能树

C.功能元

D.核心功能

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

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

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