首页 > 电气工程及其自动化> 发电厂电气部分

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

[主观题]

写一非递归遍历算法，使右图树遍历输出顺序为字母顺序。【中国人民大学2000三、1（10分)】

写一非递归遍历算法，使右图树遍历输出顺序为字母顺序。【中国人民大学2000三、1(10分)】

查看答案

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

您可能会需要：

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

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

更多“写一非递归遍历算法，使右图树遍历输出顺序为字母顺序。【中国人…”相关的问题

第1题

设二叉树采用二叉链表作为存储结构。试用类Pascal语言实现按前序遍历顺序输出二又树中结点的非递

归算法。要求定义所用结构。设栈已经定义：inits(S)，empty(S)，push(S，P)，pop(S)，top(S)分别为栈初始化，判栈空，入栈，出栈，看栈顶等操作。【北京工业大学1997二、1(10分)】

点击查看答案

第2题

设i是一棵按后序遍历方式构成的线索二叉树的根结点指针，试设计一个非递归的算法，把一个地址为x的

新结点插到t树中已知地址为y的结点右侧作为结点y的右孩子，并使插入后的二叉树仍为后序线索二叉树。【东北大学1996七(15分)】

点击查看答案

第3题

给出中序线索树的结点结构并画出一个具有头结点的中序线索树，使其树结点至少应有6个。写一算法在

不使用栈和递归的情况下前序遍历一中序线索树，并分析其时间复杂性。【东南大学1993三(20分)1997三(1 8分)1998六(14分)】【东北大学2003三(20分)】

点击查看答案

第4题

设计一非递归算法采用深度优先搜索对无向图进行遍历，并对算法中的无向图的存储结构予以简单说明。

【大连理工大学2003二、1(45／3分)】【北京邮电大学1994十(15分)】

点击查看答案

第5题

已知一棵二叉树如图4—22所示，修改结点的链接方式，从而可以不借助辅助堆栈实现中序遍历的非递归方

法。画出修改后的连接图并写出其实现中序遍历的非递归算法。

点击查看答案

第6题

已知一个二叉树如下图（编者略)，修改结点（node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的

已知一个二叉树如下图(编者略)，修改结点(node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】

点击查看答案

第7题

在二又树的前序遍历和中序遍历的递归算法中，最后一个递归调用语句在调用时所保留的参数有什么作

用？如何清除最后这个递归语句？【北京邮电大学1994三(8分)】

点击查看答案

第8题

编程实现二叉树后根遍历的非递归算法。

点击查看答案

第9题

试编写出先序、中序和后序遍历的非递归算法。

点击查看答案

第10题

以二叉链表作存储结钩，试编写非递归的前序遍历算法。【华南理工大学2005三、1（5分)】

以二叉链表作存储结钩，试编写非递归的前序遍历算法。【华南理工大学2005三、1(5分)】

点击查看答案

第11题

已知一棵度为12的树，它的根结点的地址为root。该树是用顺序方式存储的，说明如下： struct node{

int data; ／／树中结点的数据场 int son[12]；／／给出结点的第1个，第2个，第3个……第12个儿子结点地址 }tnode[M]；／／M是树中结点数，常量请设计一个非递归的程序，按前序遍历该树，打印每个结点的数据场之值。注意：如用递归程序实现，做零分处理。【上海交通大学2003一(15分)】

点击查看答案

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

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

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

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