首页 > 卫生专业技术资格
题目内容 (请给出正确答案)
[主观题]

设一棵二叉树用二又链表表示,编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能,

具体规定如下:

(1)树的根结点作为内子树构成的表的表名,放在表的最前面。

(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树,则逗号不能省略。

(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如设一棵二叉树用二又链表表示,编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能,具体规定如下)表示输入结束。例如,对于如图5-26所示的二叉树,广义表表示为:A(B(D,E(G,)).C(,F))

设一棵二叉树用二又链表表示,编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能,具体规定如下

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“设一棵二叉树用二又链表表示,编写一个算法实现采用输入广义表表…”相关的问题
第1题
给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示,编写一个算法构造这棵二叉树。

点击查看答案
第2题
给定一棵用二叉链表表示的二叉树,其根指针为root,试写出求二叉树结点的数目的算法。

点击查看答案
第3题
已知一棵完全二叉树存放于一个一维数组T[n]中,T[n]中存放的是各结点的值,试设计一个算法,从T[0]开始顺序读出各结点的值,建立该二叉树的二叉链表表示.

点击查看答案
第4题
若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法:(1)统计二叉树中叶结点的个数。(2)以二叉树为参数,交换每个结点的左子女和右子女。
若用二叉链表作为二叉树的存储表示,试针对以下问题编写递归算法:(1)统计二叉树中叶结点的个数。(2)以二叉树为参数,交换每个结点的左子女和右子女。

点击查看答案
第5题
设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法,计算这两个多项式的乘
积c=a×b,要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m,试说明该算法的执行时间为O(nm2)或O(nm2)。试说明若a和b是稠密的,即其很少有系数为零的项,那么该乘积算法的时间代价为O(nm),

点击查看答案
第6题
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列何处队列的算法。

点击查看答案
第7题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双

以二叉链表作为二叉树的存储结构,编写以下算法:

(1)统计二叉树的叶结点个数。

(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。

(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。

(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。

(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。

(6)输出二叉树中从每个叶子结点到根结点的路径。

点击查看答案
第8题
已知由一个线性链表表示的线性表中含有三类字符的数据元素(如:字母字符、数字字符和其他字符),

已知由一个线性链表表示的线性表中含有三类字符的数据元素(如:字母字符、数字字符和其他字符),试编写算法将该线性表分割为三个循环链表,其中每个循环链表表示的线性表中均只含一类字符。

点击查看答案
第9题
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。
假设以带头结点的循环链表表示一个队列,并且只设一个队尾指针指向尾元素结点(注意不设头指针),试写出相应的置空队、入队、出队的算法。

点击查看答案
第10题
如果用循环链表表示一元多项式, 试编写一个函数Polynomial::Cale(x) , 计算多项式在x处的值。
如果用循环链表表示一元多项式, 试编写一个函数Polynomial::Cale(x) , 计算多项式在x处的值。

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

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