二叉树的先中相关常用算法c语言版

1、#include #include typedef char T;typedef struct btnode结点定义T Element; struct btnode *LChild,*RChild;BTNode;typedef struct btree头结点定义struct btnode *Root;BTree;BTNode* NewNode()创建空间BTNode *p=(BTNode*)malloc(sizeof(BTNode); return p;BTNode * DGCreateBT()递归创建一棵二叉树char c;BTNode *s;s=(BTNode *)malloc(sizeo

2、f(BTNode); c=getchar();scanf(%c,&c); getchar();if(c=.)s=NULL;elses=NewNode(); s=(BTNode *)malloc(sizeof(BTNode); s-Element=c; s-LChild=DGCreateBT(); s-RChild=DGCreateBT();return s; void Visit(BTNode *p) 输出结点*P的元素值 printf(%3c,p-Element);void PreOrd(BTNode *t)先序遍历递归函数if(t)(*Visit)(t);PreOrd(t-LChild);

3、PreOrd(t-RChild);void InOrd(BTNode *t)中序遍历递归函数if(t)InOrd(t-LChild);(*Visit)(t);InOrd(t-RChild);void PostOrd(BTNode *t)后序遍历递归函数if(t)PostOrd(t-LChild);PostOrd(t-RChild);(*Visit)(t);先序遍历中序遍历后序遍历先序遍历中序遍历后序遍历/*void PreOrder(BTree Bt,void (*Visit)(BTNode *u) PreOrd(VisitjBtRoot);void InOrder(BTree Bt,void

4、 (*Visit)(BTNode *u)InOrd(Visit,BtRoot);void PostOrder(BTree Bt,void (*Visit)(BTNode *u) PostOrd(Visit,Bt.Root);*/int s,s1,s2;if(!p)return 0;elses1=Size(p-LChild);s2=Size(p-RChild);s=s1+s2+1;return s;int SizeofBT(BTree Bt)树的结点数return Size(Bt.Root);int Depth(BTNode *p)树的高度递归函数if(!p)return 0;elseretur

5、n 1+max(Depth(p-LChild),Depth(p-RChild);/*int DepthofBT(BTree Bt)树的高度return Depth(Bt.Root);*/void PrintLeaf(BTNode *bt)if(bt!=NULL)if(bt-LChild=NULL&bt-RChild=NULL) printf(%3c,bt-Element);elsePrintLeaf(bt-LChild);PrintLeaf(bt-RChild);int s1,s2;if(bt!=NULL)if(bt-LChild=NULL&bt-RChild=NULL) return 1;e

6、lses1=CountLeaf(bt-LChild); s2=CountLeaf(bt-RChild); return s1+s2;return 0;int main(void)BTNode *bt;BTree Bt;int NumLeaf=0,TotalLeaf=0,TreeDepth=0,k=0; bt=NewNode();printf(请输入先序正确树的结点数据(输入代表空)n); getchar();bt=DGCreateBT();printf(先序遍历测试结果：”)；PreOrd(bt);printf(n中序遍历测试结果：”)；InOrd(bt);printf(n后序遍历测试结果：”)；PostOrd(bt);printf(n);printf(n树的叶子结点为:”)；PrintLeaf(bt);/7/Z7/7/7/7/7/7/Z/7NumLeaf=Size(bt);llllllllllllllllllllllllllllllllllllllllllllllllllllll77BtRoot=bt;llk=SizeofBT(Bt);llprintf(nk=%dn,k);printf(n 树的结点数为：%dn,NumLeaf);llllllllllllllllllllllllllllllllllllllllllllllllllllllTotalLeaf=CountL