复试上机.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（“先序遍历二叉树:
“）;
	PreOrderTraverse（T）;
	printf（“
“）;
	printf（“中序遍历二叉树:
“）;
	MidOrderTraverse（T）;
	printf（“
“）;
	printf（“二叉树的高度为:%d
“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  复试上机jishizlc
     文件        1192  2014-03-24 19:51  复试上机jishizlc二叉树.cpp
............此处省略46个文件信息