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

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

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

//先序創(chuàng)建二叉樹
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??復(fù)試上機(jī)\
?????目錄???????????0??2018-02-04?22:57??復(fù)試上機(jī)\8910上機(jī)\
?????目錄???????????0??2016-03-26?21:28??復(fù)試上機(jī)\8910上機(jī)\fs\
?????文件????????1646??2014-04-07?16:54??復(fù)試上機(jī)\8910上機(jī)\fs\二叉樹.cpp
?????文件????????1100??2014-04-07?16:58??復(fù)試上機(jī)\8910上機(jī)\fs\回文.cpp
?????文件????????1132??2014-04-07?16:55??復(fù)試上機(jī)\8910上機(jī)\fs\排序二叉樹.cpp
?????文件????????1122??2014-04-07?17:04??復(fù)試上機(jī)\8910上機(jī)\fs\棧.cpp
?????文件????????1347??2014-04-07?17:01??復(fù)試上機(jī)\8910上機(jī)\fs\鏈表.cpp
?????文件????????1192??2014-03-24?19:51??復(fù)試上機(jī)\8910上機(jī)\二叉樹.cpp
?????目錄???????????0??2016-03-26?21:28??復(fù)試上機(jī)\8910上機(jī)\初試\
?????文件?????????564??2014-04-05?16:35??復(fù)試上機(jī)\8910上機(jī)\初試\二叉樹相關(guān)操作.cpp
?????文件?????????595??2014-04-05?14:59??復(fù)試上機(jī)\8910上機(jī)\初試\奇偶冒泡排序.cpp
?????文件?????????245??2014-04-05?15:30??復(fù)試上機(jī)\8910上機(jī)\初試\折半查找.cpp
?????文件?????????396??2014-04-05?21:15??復(fù)試上機(jī)\8910上機(jī)\初試\生死者游戲.cpp
?????文件?????????334??2014-04-05?21:02??復(fù)試上機(jī)\8910上機(jī)\初試\統(tǒng)計單詞個數(shù).cpp
?????文件?????????416??2014-04-05?22:02??復(fù)試上機(jī)\8910上機(jī)\初試\統(tǒng)計子字符串出現(xiàn)的次數(shù).cpp
?????文件?????????324??2014-04-05?21:29??復(fù)試上機(jī)\8910上機(jī)\初試\統(tǒng)計字符數(shù)和單詞數(shù).cpp
?????文件????????1291??2014-04-05?16:10??復(fù)試上機(jī)\8910上機(jī)\初試\鏈表實現(xiàn)選擇排序.cpp
?????文件?????????636??2014-04-05?19:47??復(fù)試上機(jī)\8910上機(jī)\初試\順序轉(zhuǎn)二叉鏈?zhǔn)?cpp
?????文件???????16896??2014-03-22?21:04??復(fù)試上機(jī)\8910上機(jī)\單鏈表的操作.doc
?????文件????????2824??2014-03-11?09:18??復(fù)試上機(jī)\8910上機(jī)\單鏈隊列.cpp
?????文件?????????768??2014-03-12?18:05??復(fù)試上機(jī)\8910上機(jī)\樹BiTree.cpp
?????文件????????1019??2014-03-12?17:50??復(fù)試上機(jī)\8910上機(jī)\樹Tree.cpp
?????文件????????1592??2014-03-11?14:24??復(fù)試上機(jī)\8910上機(jī)\鏈linkList.cpp
?????文件????????3187??2014-03-11?14:25??復(fù)試上機(jī)\8910上機(jī)\鏈表.cpp
?????文件????????2615??2014-03-11?09:16??復(fù)試上機(jī)\8910上機(jī)\順序棧.cpp
?????文件????????1217??2014-03-12?10:55??復(fù)試上機(jī)\8910上機(jī)\順序表.cpp
?????文件?????????396??2014-03-11?18:27??復(fù)試上機(jī)\8910上機(jī)\順序表sqlist.cpp
?????目錄???????????0??2016-03-26?21:28??復(fù)試上機(jī)\jishi\
?????目錄???????????0??2018-02-03?19:02??復(fù)試上機(jī)\jishi\zlc\
?????文件????????1192??2014-03-24?19:51??復(fù)試上機(jī)\jishi\zlc\二叉樹.cpp
............此處省略46個文件信息