Question

求解数据结构题目，高手进～～～

四、写出算法的PAD图
1、在顺序表的第i个结点插入新结点
2、选择排序
3、人键盘输入a1,a2,a3------，an。其中ai为正整数，按输入的先后顺充依次链接起来，构成链表，表头指针为h，并约定输入0为结束标志，0不进入链表。
五、已知某叉树的前序序列和中序序列如下，试画出该二叉对的结构并给出该二叉树的后序序列。
前序：E B A D C F H G I
中序：A B C D E F G H I

Answer 1

#include <stdio.h>

int A[6][6];
int i,j,sides=0,degree[6];
int main() {

for(i=0;i<6;i++) for(j=0;j<6;j++){
scanf("%d",&A[i][j]);

if(A[i][j]){
sides++;
degree[i]++;
degree[j]++;
}
}

sides/=2;
printf("total number of sides is %d \n",sides);
for(i=0;i<6;i++) {
degree[i]/=2;
printf("degree of vertex %d is %d \n",i,degree[i]);
}

return 0;
}

数据：
0 1 1 0 1 0
1 0 1 1 0 1
1 1 0 0 1 1
0 1 0 0 1 0
1 0 1 1 0 1
0 1 1 0 1 0

输出：
total number of sides is 10
degree of vertex 0 is 3
degree of vertex 1 is 4
degree of vertex 2 is 4
degree of vertex 3 is 2
degree of vertex 4 is 4
degree of vertex 5 is 3

说明：
A[i][j]=0 代表 i节点与j节点无连接,因为是无向的, A[j][i]一定=0.
A[i][j]=1时亦然.

因此 A[i][j]图一定是对称的.

所以每个边都计算了2次,度也是
因此最后整除2