北航计算机2018年复试-机试第2题

li951527983

于 2020-05-01 18:34:00 发布

阅读量1.1k

点赞数 2

分类专栏：北航计算机复试文章标签： c语言经验分享

本文链接：https://blog.csdn.net/li951527983/article/details/105880715

版权

本文分享了2018年北京航空航天大学计算机专业复试中机试的第二题，主要涉及C语言编程技巧和解题经验。

摘要由CSDN通过智能技术生成

喜鹊筑巢

#include<stdio.h>

#define max 100

struct node{
	struct node *lchild;
	struct node *mchild;
	struct node *rchild;
	int layer;//深度
	int index;//序号
	int childnum;//孩子数量
	int preOrder;
}Nodes[max],*TreeNode;
int needIndex;
int preOrder=1;
int cmp(struct node a,struct node b){
	if(a.childnum>b.childnum)
		return 1;
	else if(a.childnum==b.childnum&&a.layer>b.layer)
		return 1;
	else if(a.childnum==b.childnum&&a.layer==b.layer&&a.preOrder<b.preOrder)
		return 1;
	else
		return 0;
}
void PreOrder(struct node *root){
	root->preOrder=preOrder++;
	if(root->lchild!=NULL){
		root->lchild->layer=root->layer+1;
		PreOrder(root->lchild);
	}
	if(root->mchild!=NULL){
		root->mchild->layer=root->layer+1;
		PreOrder(root->mchild);
	}
	if(root->rchild!=NULL){
		root->rchild->layer=root->layer+1;
		PreOr