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

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

[主观题]

试为二叉树写出一个建立三叉链表的算法，并在此三叉链表中删去每一个元素值为x的结点，以及以它为

根的子树，且释放相应存储空间。二叉树的三叉链表的描述为： TYPE bitreptr=^nodetp； nodetp=record data：char； lchild， rchild，parent：bitreptr END； VAR bt：bitreptr；{二叉树根结点的指针}【同济大学1998四(14分)】

查看答案

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

您可能会需要：

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

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

更多“试为二叉树写出一个建立三叉链表的算法，并在此三叉链表中删去每…”相关的问题

第1题

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

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

点击查看答案

第2题

在二叉树的三叉链表表示中，结点中设有指向其双亲结点的指针，要获取一个结点的双亲结点只要访问指向其双亲结点的指针即可。()

在二叉树的三叉链表表示中，结点中设有指向其双亲结点的指针，要获取一个结点的双亲结点只要访问指向其双亲结点的指针即可。（)

A.正确

B.错误

点击查看答案

第3题

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

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

点击查看答案

第4题

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

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

点击查看答案

第5题

设有向图G的十字链表已建立，用C语言函数形式写出求图中各顶点度的算法：COUNT_D（G[n]，D[n])，G[n]

设有向图G的十字链表已建立，用C语言函数形式写出求图中各顶点度的算法：COUNT_D(G[n]，D[n])，G[n]为顶点表，D[n]为存放各顶点度的数组，n为图中顶点的个数。【北京科技大学2005四、2(10分)】

点击查看答案

第6题

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

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

点击查看答案

第7题

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

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

点击查看答案

第8题

在下列存储结构中，属于二叉树存储结构的是________。A．三叉链表B．孩子兄弟链式存储结构C．双亲存储

在下列存储结构中，属于二叉树存储结构的是________。

A．三叉链表

B．孩子兄弟链式存储结构

C．双亲存储结构

D．孩子链式存储结构

点击查看答案

第9题

已知list是指向无头结点的单链表的指针变量，写出删除该链表下标为i的（第i+1个)结点的算法。

已知list是指向无头结点的单链表的指针变量，写出删除该链表下标为i的(第i+1个)结点的算法。

点击查看答案

第10题

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

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

点击查看答案

第11题

试设计完全二叉树的顺序表示法的存储结构，并给出在这种表示基础上主要运算的实现算法。

点击查看答案

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

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

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

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