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

效果如下：

其中“#”代表空节点

/数据结构——二叉树/

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

#define StACKNCREMENt 50 //存储空间分配量
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int n;
typedef TElemType char;
typedef struct Node
{
TElemType content;
struct Node *left, right;
}
Tree bittree;

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