二叉树的前序中序后序遍历、高度、结点总数、叶子结点数、是否为满二叉树

#include<iostream>
#include<stack>
#include<queue>
using namespace std;
typedef struct BiTNode{
 char data;
 struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

 

void CreatTree(BiTree &T);//建立二叉树
void PreOrderTraverse(BiTree &T); //前序遍历
void InOrderTraverse(BiTree &T);//中序遍历
void PostOrderTraverse(BiTree &T); //后序遍历
int height(BiTree &T);//二叉树高度
int numberOfNodes(BiTree &T);//二叉树结点总数
void getLeavesConut (BiTree T,int *count);//叶子节点数
int getBiTreeLeavesCount(BiTree T);
int numberOfFulls(BiTree &T);//计算满节点个数

 

int main()
{
 BiTree tree;
 CreatTree(tree);//建立二叉树
 cout<<"前序遍历为：";
 PreOrderTraverse(tree);//前序遍历
 cout<<endl;
 cout<<"中序遍历为：";
 InOrderTraverse(tree); //中序遍历
 cout<<endl;
 cout<<