早教吧作业答案频道 -->数学-->
算法设计题:1、设有一个由正整数组成的单链表,编写完成下列功能的算法:①找出最小值结点,且输出该数值;②若最小值结点存在直接后继结点,则进行如下操作:若最小值结点的数值是奇
题目详情
算法设计题:
1、设有一个由正整数组成的单链表,编写完成下列功能的算法:
① 找出最小值结点,且输出该数值;
② 若最小值结点存在直接后继结点,则进行如下操作:若最小值结点的数值是奇数,则将其与直接后继结点的数值交换;若该数值是偶数,则将其直接后继结点删除.
2、编写递归算法计算二叉树的高度.
1、设有一个由正整数组成的单链表,编写完成下列功能的算法:
① 找出最小值结点,且输出该数值;
② 若最小值结点存在直接后继结点,则进行如下操作:若最小值结点的数值是奇数,则将其与直接后继结点的数值交换;若该数值是偶数,则将其直接后继结点删除.
2、编写递归算法计算二叉树的高度.
▼优质解答
答案和解析
2
Int subth(BTNode *t)
{
int l,r;
if(!t)
return 0;
l=subth(t-> left);
r=subth(t-> right);
if(l
Int subth(BTNode *t)
{
int l,r;
if(!t)
return 0;
l=subth(t-> left);
r=subth(t-> right);
if(l
看了算法设计题:1、设有一个由正整...的网友还看了以下:
把带电量为2×10-7C的检验电荷放入电场中某点时,它所受到的电场力为5×10-7N,则该点的电场 2020-05-13 …
为测定电场中某点的电场强度,先在该点放一点电荷,电荷量为+q,测得该点的电场强度为E1;再在该点改 2020-05-13 …
设函数y=f(x)满足微分方程***且其图形在点(0,1)处切线与曲线***在该点的切线重合,求函 2020-05-15 …
在电场中()A.某点的电场强度大,该点的电势一定高B.某点的电势高,检验电荷在该点的电势能一定大C 2020-05-20 …
有关高数中极小值的一个问题?有一个结论是这样说的:设一个点M,自变量沿任何一条通过该点的直线变化, 2020-06-03 …
举个例子吧,就是这样“试在线段CE上确定一点N,使得MN∥平面DAE”,对于这类问题,是该先找到那 2020-06-03 …
曲线上任一点的最大的内切圆的半径R的倒数P=1/R叫该曲线在该点的曲率,P越大说明曲曲线上任一点的 2020-06-12 …
有一国家控制点的坐标,x=3102467.280m,y=19367622.380m,问该点位于六度 2020-07-09 …
当两列水波发生干涉时,如果两列波的波谷在某点相遇,下列说法错误的是()A.该点的位移有时可能为0B 2020-07-13 …
磁场中某一点的磁场方向,与下列哪一个方向不相同()A.放在该点的小磁针静止时北极所指的方向B.磁感 2020-07-16 …