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

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

[主观题]

试编写一算法对二叉树按前序线索化。【东南大学1999六（1 5分)】

试编写一算法对二叉树按前序线索化。【东南大学1999六(1 5分)】

查看答案

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

您可能会需要：

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

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

更多“试编写一算法对二叉树按前序线索化。【东南大学1999六（1 …”相关的问题

第1题

二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()

二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。（)

A.错误

B.正确

点击查看答案

第2题

下列说法正确的是：（1)二叉树按某种方式线索化后，任一节点均有指向前趋和后继的线索;（2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前;（3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值。

A.(1)(2)(3)

B.(1)(2)

C.(1)(3)

D.前面的可选答案都不对

点击查看答案

第3题

若二叉树用以下存储结构表示，试给出求前序遍历的算法：TYPE Tree=ARRAY[1．．max] OF RECORD data：

char ; parent：integer； END；

【北京邮电大学2002五、4(15分)】

点击查看答案

第4题

已知一中序线索二叉树，写一算法完成对它的中序扫描。【山东大学2001三（8分)】

已知一中序线索二叉树，写一算法完成对它的中序扫描。【山东大学2001三(8分)】

点击查看答案

第5题

设某二叉树结点结构为： TYPE bitreptr=^bnodetp； bnodetp=RECORD data：integer； 1child， rch

ild：bitreptr END；试编写算法，计算每层中结点data域数值大于50的结点个数，并输出这些结点的data域的数值和序号。【北京工业大学1998九(10分)】

点击查看答案

第6题

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

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

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

点击查看答案

第7题

对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。

A.前序

B.中序

C.后序

D.按层次

点击查看答案

第8题

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

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

点击查看答案

第9题

若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。

A.前序

B.中序

C.后序

D.按层次

点击查看答案

第10题

什么是二叉树的中根线索化？

点击查看答案

第11题

对题6图所示的二叉树进行前序遍历的结果为( )。

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

点击查看答案

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

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

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

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