C语言：二叉树

#include<iostream>
#include<string.h>
using namespace std;
typedef struct BiNode{				//二叉链表定义
	char data;
	struct BiNode *lchild,*rchild;
}BiTNode,*BiTree;

//用算法5.3 先序遍历的顺序建立二叉链表
void CreateBiTree(BiTree &T){	
	//按先序次序输入二叉树中结点的值（一个字符），创建二叉链表表示的二叉树T
	char ch;
	cin >> ch;
	if(ch=='#')  T=NULL;			//递归结束，建空树
	else{							
		T=new BiTNode;
		T->data=ch;					//生成根结点
		CreateBiTree(T->lchild);	//递归创建左子树
		CreateBiTree(T->rchild);	//递归创建右子树
	}								//else
}									//CreateBiTree

void PreOrderTraverse(BiTree T){  
	//先序遍历二叉树T的递归算法
	if(T){
		cout << T->data;
		PreOrderTraverse(T->lchild);
		PreOrderTraverse(T->rchild);
	}
}

void InOrderTraverse(BiTree T){  
	//中序遍历二叉树T的递归算法
	if(T){
		InOrderTraverse(T->lchild);
		cout << T->data;
		InOrderTraverse(T->rchild);
	}
}

void PosOrderTraverse(BiTree T){  
	//后序遍历二叉树T的递归算法
	if(T){
		PosOrderTraverse(T->lchild);
		PosOrderTraverse(T->rchild);
		cout << T->data;
	}
}

int Depth(BiTree T)
{ 
	int m,n;
	if(T == NULL ) return 0;        //如果是空树，深度为0，递归结束
	else 
	{							
		m=Depth(T->lchild);			//递归计算左子树的深度记为m
		n=Depth(T->rchild);			//递归计算右子树的深度记为n
		if(m>n) return(m+1);		//二叉树的深度为m 与n的较大者加1
		else return (n+1);
	}
}

int Nodecount(BiTree T){
	if(T==0){
		return 0;
	}else{
		return Nodecount(T->lchild)+Nodecount(T->rchild)+1;
	}
}


int Leafcount(BiTree T)
{
	if(!T){
		return 0;
	}
	if(!T->lchild&&!T->rchild){
		return 1;
	}else{
		return Leafcount(T->lchild)+Leafcount(T->rchild);
	}
}

int Nodeof1count(BiTree T)
{
	if(!T){
		return 0;
	}
	if(!T->lchild&&T->rchild!=0||!T->rchild&&T->lchild!=0){
		return 1;
	}
	else{
		return Nodeof1count(T->lchild)+Nodeof1count(T->rchild);
	}
}

int roadcount(BiTree T)
{
	if(!T){
		return 0;
	}
		else{
			if(!T->lchild&&T->rchild!=0||!T->rchild&&T->lchild!=0)
			return roadcount(T->lchild)+roadcount(T->rchild)+1;
			if(T->lchild&&T->rchild)
			return roadcount(T->lchild)+roadcount(T->rchild)+2;
		}
}


int main(){
	BiTree tree;
	cout<<"请输入建立二叉链表的序列：\n";
	CreateBiTree(tree);
	cout<<"先序遍历的结果为：\n";
	PreOrderTraverse(tree);
	cout<<"\n中序遍历的结果为：\n";
	InOrderTraverse(tree);
	cout<<"\n后序遍历的结果为：\n";
	PosOrderTraverse(tree);
	cout<<"\n二叉树的深度为：\n";
	cout<<Depth(tree); 
	cout<<"\n二叉树的结点数为：\n";
	cout<<Nodecount(tree);
	cout<<"\n二叉树的叶结点为：\n";
	cout<<Leafcount(tree);
	cout<<"\n二叉树的度为1的结点为：\n";
	cout<<Nodeof1count(tree);
	cout<<"\n二叉树的路径为：\n"; 
	cout<<roadcount(tree); 

}