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

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

[主观题]

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

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

查看答案

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

您可能会需要：

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

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

更多“已知二叉树T，试写出复制该二叉树的算法（t→T) （1)（8…”相关的问题

第1题

写出中序线索二叉树的线索化过程（已知二叉树T)。【山东大学2000五、2（10分)】【南京邮电学院1999五（18

写出中序线索二叉树的线索化过程(已知二叉树T)。【山东大学2000五、2(10分)】【南京邮电学院1999五(18分)】

点击查看答案

第2题

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

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

点击查看答案

第3题

已知指针p指向带表头的中根次序线索二又树中的某结点，试写一算法FFAp，q)，该算法寻找结点p的父亲

结点g。设线索二叉树的结点结构、表头结点结构和空树结构分别为(LTAGLLINK，INFO，RLINK，RTAG)，且规定线索树的最左下结点的LLNK域和最右下结点的RLINK域指向表头。【吉林大学1999二、1(16分)】

点击查看答案

第4题

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

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

点击查看答案

第5题

已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。()

已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。（)

A.正确

B.错误

点击查看答案

第6题

在二叉链表表示的二叉树中，增设一个指针域，初值为空，试给出算法在不使用堆栈又不破坏原二叉树的

情况下，前序遍历该二叉树。【北京邮电大学2004五、2(15分)】

点击查看答案

第7题

请写出利用栈对二叉树进行对称次序周游的非递归算法。

点击查看答案

第8题

二叉树有n个顶点，编号为1，2，3，…，n，设： T中任一顶点V的编号等于左子树中最小编号减1； T中任一顶

点V的右子树中最小编号等于其左子树中的最大编号加1。试描绘该二叉树。【东南大学1999一、2(7分)】

点击查看答案

第9题

试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001二、2（8分)】

试给出二叉树的自下而上、自右而左的层次遍历算法。【吉林大学2001二、2(8分)】

点击查看答案

第10题

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

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

点击查看答案

第11题

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

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

点击查看答案

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

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

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

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