求解数据结构使用C语言版编程题(悬上我的全分)

2024-11-24 10:16:49
推荐回答(1个)
回答1:

在我看,1,2跟数据结构没联系
我用net c#语法,好让您理解
1
for(int i=0;i{
if(A[i]==x)
{怎么删?随便。break;}
}

2
for(int i=0,杯子=0;i{
杯子=A[A.length-1-i];
A[A.length-1-i]=A[i];
A[i]=杯子;
}

3
这得明白什么是二叉树的深度
引用:二叉树的的最大层次称为树的深度。
然后你问:深度为三的二叉树的深度
我说那就是3
您应该是让程序自己说吧?
先定义结构

class 二叉树
{
public static int 公共节点递增编号=0;
public string 节点名;
public 二叉树 左叉=null,右叉=null;
}

然后遍历
public static int 遍历深度测试(二叉树 A)
{
int 左叉深=0,右叉深=0;
if(A.左叉!=null)左叉深=遍历深度测试(A.左叉);
if(A.右叉!=null)右叉深=遍历深度测试(A.右叉);
return Math.Max(左叉深,右叉深)+1;//加个本身深度
}
差不多就是这意思,没调过。