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

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

[主观题]

对于二叉树的链接实现，完成非递归的中序遍历过程。【中山大学1999五、2（15分)】

对于二叉树的链接实现，完成非递归的中序遍历过程。【中山大学1999五、2(15分)】

查看答案

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

您可能会需要：

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

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

更多“对于二叉树的链接实现，完成非递归的中序遍历过程。【中山大学1…”相关的问题

第1题

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

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

点击查看答案

第2题

二叉树的中序遍历二叉链表的实现既可采用非递归方式，也可采用递归方式。()

二叉树的中序遍历二叉链表的实现既可采用非递归方式，也可采用递归方式。（)

A.正确

B.错误

点击查看答案

第3题

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

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

点击查看答案

第4题

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

点击查看答案

第5题

在对含n个结点的二叉树进行先序、中序和后序遍历时，其时间复杂度（)。

A.都不相同

B.完全相同

C.先序和中序相同，而与后序不同

D.中序和后序相同，而与先序不同

点击查看答案

第6题

从键盘上输入一串正整数，最后输入一1作为结束标志。如：8，7，1，22，98，46，…，75，一1。请设计一个非递归

程序，创建一棵二叉排序树，并且该二叉排序树也必须是中序线索二叉树。设该二叉排序树上的结点结构为：

其中：data域为结点的数据场。 ltag=0，那么left域中存放的是该结点的左儿子结点的地址。 ltag=1，那么left域中存放的是该结点的按中序周游次序的前驱结点的地址。 rtag=0，那么fight域中存放的是该结点的右儿子结点的地址。 rtag=1，那么fight域中存放的是

点击查看答案

第7题

采用二叉链表存储结构，Visit是对数据元素操作的应用函数，先序遍历线索二叉树的递归算法，对每个数

据元素调用函数Visit。

点击查看答案

第8题

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

点击查看答案

第9题

已知一二叉树中结点的左右孩子分别为left和right，p指向二叉树的某一结点。请用C或Pascal编一个非

递归函数postfirstp)，求p所对应子树的第一个后序遍历结点。【浙江大学1998六(10分)】【上海交通大学2004二(10分)】

点击查看答案

第10题

已知二叉树的链表存储结构定义如下： TYPE bitreptr=^bitrenode; bitrenode：record data：char;

1chi ld， rchi 1d：bitrept．r END; 编写一个递归算法，利用叶结点中空的右链指针域rchild，将所有叶结点自左至右链接成一个单链表，算法返回最左叶结点的地址(链头)。【清华大学1997三(10分)】

点击查看答案

第11题

已知二叉树T，试写出复制该二叉树的算法（t→T) （1)（8分)递归算法（2)（12分)非递归算法【北方交

已知二叉树T，试写出复制该二叉树的算法(t→T) (1)(8分)递归算法 (2)(12分)非递归算法【北方交通大学1993七(20分)】

点击查看答案

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

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

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

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