数据结构——二叉树遍历、深度、叶子节点数计算

效果如下：

其中“#”代表空节点

/*数据结构——二叉树*/

#define StACK_INIt_SIZE 100 //存储空间初始分配量

#define StACKNCREMENt 50 //存储空间分配增量
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n;
typedef char telemtype;
typedef struct bitnode
{
telemtype data;
struct bitnode *lchild,*rchild;
}binode,*bitree;


int createbitree(bitree &t);//创建二叉树
void preordertraverse(bitree t);//先序遍历
void inordertraverse(bitree t);//中序遍历
void postordertraverse(bitree t);//后序遍历
int depth(bitree t);//求