首页 > 自考
题目内容 (请给出正确答案)
[主观题]

试编写一个算法,将用二叉链表表示的完全二叉树转换为二叉树的顺序(数组)表示。

试编写一个算法,将用二叉链表表示的完全二叉树转换为二叉树的顺序(数组)表示。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试编写一个算法,将用二叉链表表示的完全二叉树转换为二叉树的顺…”相关的问题
第1题
若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法:(1)统计二叉树中叶结点的个数。(2)以二叉树为参数,交换每个结点的左子女和右子女。
若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法:(1)统计二叉树中叶结点的个数。(2)以二叉树为参数,交换每个结点的左子女和右子女。

点击查看答案
第2题
对以孩子链表表示的树编写计算树的深度的算法。

点击查看答案
第3题
试利用栈实现一个广义表建立的算法,要求从键盘输人一个用字符串表示的广义表,建立它的广义表
的链表表示,每个子表都需带有用大写字母识别的表名,原子则必须用小写字母或单个数表示。如果发现有与先前建立的子表相同的子表,则子表可以共享。

点击查看答案
第4题
已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母字符和其他字符),试编写一个函
已知一个带附加头结点的单链表中包含有三类字符(数字字符、字母字符和其他字符),试编写一个函

数,构造三个新的单链表,使每个单链表中只包含同一类字符.要求使用原表的空间,附加头结点可以另辟空间。

点击查看答案
第5题
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为
设以带附加头结点的双向循环链表表示的线性表L=(a1,a2,…,an)。试写一时间复杂度为

O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。

点击查看答案
第6题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

点击查看答案
第7题
试编写一个非递归算法,输出广义表中所有原子项及其所在层次。

点击查看答案
第8题
试编写一个算法,检查一个程序中的花括号、方括号和圆括号是否配对,若能够全部配对则返回1,否则返回0。

点击查看答案
第9题
试编写一个算法,把一个新结点1作为结点s的左子女插人到一棵线索二叉树中,s原来的左子女变成1的左子女。

点击查看答案
第10题
所谓回文,是指从前向后顺读和从后向前倒读都相同的不含空白字符的串。例如did,madamimadam,pop即是回文。试编写一个算法,以判断一个串是否是回文。

点击查看答案
第11题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改