不管用什么材料做,零件体积都是不变的。设零件体积为V
（ρ钢-ρ铝）*V=104kg
ρ钢=7．9×103 kg/m3
ρ铝=2．7×103kg/m3
联立上述方程，解得
ρ铝*V=54kg
另外，铝合金部件用在某些部位强度大于钢制部件
设一棵二叉树以二叉链表为储存结构，设计一个递归算法将所有结点的左右子树互换
//我做了一个程序，可以实现二叉树的左右子树的交换功能，
#include<iostream.h>
/* 二叉树类型的定义(二叉链表形式储存) */
typedef char datatype; // 树的结点数据类型为字符型，可以根据需要修改
typedef struct node *pointer; // 定义二叉树结点类型
struct node {
datatype data; //结点数据
pointer lchild,rchild; //左右孩子结点
};
typedef pointer bitree; //定义二叉树类型
/* 先根遍历交换左右子树 */
/* 层次遍历序列生成 */
const int maxsize=100;
pointer Q[maxsize+1];
bitree level_creat() //由层次序列建立二叉树，返回根指针
{
char ch;
int front,rear;
pointer root,s;
root=NULL; //置空二叉树
front=rear=0; //置空队列
while(cin>>ch,ch!='#')
{
if(ch!='@') //非虚结点，建立新结点
{
s=new node;
s->data=ch;
s->lchild=s->rchild=NULL;
}
else s=NULL;
rear++;
Q[rear]=s; //不管结点是否为虚都要入队
if(rear==1) { root=s; front=1; } //第一个点是根，要修改头指针，他不是孩子
else if(s && Q[front]) //孩子和双亲都不是虚结点
if(rear%2==0) Q[front]->lchild=s; // rear是偶数，新结点是左孩子
else
{
Q[front]->rchild=s; //rear 是奇数，新结点是右孩子
front++;
}
}
return root;
}
/* 交换左右子数 */
void exchange(bitree t)
{
pointer p;
if(t==NULL) return; //空树，直接返回
p=t->lchild; t->lchild=t->rchild; t->rchild=p; //交换
exchange(t->rchild); //遍历原左子树
exchange(t->lchild); //遍历原右子树
}
/* 二叉树的先根遍历 */
void preorder(bitree t) //先根遍历
{
if(t==NULL) return;
cout<<t->data<< ; //先访问跟
preorder(t->lchild); //先根遍历左子树
preorder(t->rchild); //先根遍历右子树
}
void main()
{
bitree T=NULL; int ch;
cout<<首先层次遍历序列生成二叉树，请输入结点数据(输入'@'为虚结点，输入'#'结束):\n;
T=level_creat();
if(T==NULL) cout<<二叉树生成失败!\n;
else cout<<二叉树生成成功!\n;
AA: do{
cout<< ----------------------菜单--------------------\n
<< 0.退出\n
<< 1.重新建立二叉树\n
<< 2.交换左右子数\n
<< 3.先根遍历二叉树\n
<< 请选择：\n
<< ----------------------------------------------\n;
cin>>ch;
switch(ch)
{
case 0: break;
case 1: T=level_creat(); cout<<二叉树生成成功!\n; break;
case 2: exchange(T); cout<< 交换成功!\n; break;
case 3: preorder(T); cout<<endl; break;
default: cout<<您输入错误!请重新输入; goto AA;
}
}while(ch!=0);
}
附图：
