复试上机.zip

武汉科技大学 计算机 考研 复试 试题 包含机试 不多 有真题 有练习题

#include“stdio.h“
#include“stdlib.h“

typedef struct BiNode{
	char data;
	struct BiNode *lchild*rchild;
}BiNode*BiTree;

//ABC##DE#G##F###

//先序创建二叉树
BiTree createBiTree（）
{
	BiTree T;
	char ch;
	scanf（“%c“&ch）;
	if（ch==‘#‘）T=NULL;
	else
	{
		T=（BiNode *）malloc（sizeof（BiNode））;
		T->data=ch;
		T->lchild=createBiTree（）;
		T->rchild=createBiTree（）;
	}

	return T;
}
//先序遍历二叉树
void PreOrderTraverse（BiNode *T）
{
	if（T）
	{
		printf（“%c “T->data）;
		PreOrderTraverse（T->lchild）;
		PreOrderTraverse（T->rchild）;
	}
}
//中序遍历二叉树
void MidOrderTraverse（BiNode *T）
{
	if（T）
	{
		PreOrderTraverse（T->lchild）;
		printf（“%c “T->data）;
		PreOrderTraverse（T->rchild）;
	}
}
//二叉树的高度
int BiTreeDepth（BiNode *T）
{
	if（T==NULL） return 0;
	else
	{
		int leftDepth=BiTreeDepth（T->lchild）;
		int rightDepth=BiTreeDepth（T->rchild）;
		return （leftDepth>rightDepth?leftDepth:rightDepth）+1;
	}
}
void main（）
{
	BiTree T=createBiTree（）;
	printf（“先序遍历二叉树:\n“）;
	PreOrderTraverse（T）;
	printf（“\n“）;
	printf（“中序遍历二叉树:\n“）;
	MidOrderTraverse（T）;
	printf（“\n“）;
	printf（“二叉树的高度为:%d\n“BiTreeDepth（T））;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-02-04 20:16  复试上机\
     目录           0  2018-02-04 22:57  复试上机\8910上机\
     目录           0  2016-03-26 21:28  复试上机\8910上机\fs\
     文件        1646  2014-04-07 16:54  复试上机\8910上机\fs\二叉树.cpp
     文件        1100  2014-04-07 16:58  复试上机\8910上机\fs\回文.cpp
     文件        1132  2014-04-07 16:55  复试上机\8910上机\fs\排序二叉树.cpp
     文件        1122  2014-04-07 17:04  复试上机\8910上机\fs\栈.cpp
     文件        1347  2014-04-07 17:01  复试上机\8910上机\fs\链表.cpp
     文件        1192  2014-03-24 19:51  复试上机\8910上机\二叉树.cpp
     目录           0  2016-03-26 21:28  复试上机\8910上机\初试\
     文件         564  2014-04-05 16:35  复试上机\8910上机\初试\二叉树相关操作.cpp
     文件         595  2014-04-05 14:59  复试上机\8910上机\初试\奇偶冒泡排序.cpp
     文件         245  2014-04-05 15:30  复试上机\8910上机\初试\折半查找.cpp
     文件         396  2014-04-05 21:15  复试上机\8910上机\初试\生死者游戏.cpp
     文件         334  2014-04-05 21:02  复试上机\8910上机\初试\统计单词个数.cpp
     文件         416  2014-04-05 22:02  复试上机\8910上机\初试\统计子字符串出现的次数.cpp
     文件         324  2014-04-05 21:29  复试上机\8910上机\初试\统计字符数和单词数.cpp
     文件        1291  2014-04-05 16:10  复试上机\8910上机\初试\链表实现选择排序.cpp
     文件         636  2014-04-05 19:47  复试上机\8910上机\初试\顺序转二叉链式.cpp
     文件       16896  2014-03-22 21:04  复试上机\8910上机\单链表的操作.doc
     文件        2824  2014-03-11 09:18  复试上机\8910上机\单链队列.cpp
     文件         768  2014-03-12 18:05  复试上机\8910上机\树BiTree.cpp
     文件        1019  2014-03-12 17:50  复试上机\8910上机\树Tree.cpp
     文件        1592  2014-03-11 14:24  复试上机\8910上机\链linkList.cpp
     文件        3187  2014-03-11 14:25  复试上机\8910上机\链表.cpp
     文件        2615  2014-03-11 09:16  复试上机\8910上机\顺序栈.cpp
     文件        1217  2014-03-12 10:55  复试上机\8910上机\顺序表.cpp
     文件         396  2014-03-11 18:27  复试上机\8910上机\顺序表sqlist.cpp
     目录           0  2016-03-26 21:28  复试上机\jishi\
     目录           0  2018-02-03 19:02  复试上机\jishi\zlc\
     文件        1192  2014-03-24 19:51  复试上机\jishi\zlc\二叉树.cpp
............此处省略46个文件信息