数据结构——二叉树的操作(遍历及树形输出)13页.doc

/*实验三：二叉树遍历操作验证*/#include#include#include#include#include#include#includeusing namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2int LeafNum;/叶子结点个数/定义结构体typedef struct BiTNodechar data;/存放值struct BiTNode *lchild,*rchild;/左右孩子BiTNode,*BiTree;/先序输入二叉树结点的值，空格表示空树void createBiTree(BiTree &T)char ch;/输入结点时用scanf(%c,&ch);if(ch= )/若输入空格，该值为空,且没有左右孩子T=NU