#include "stdio.h"
#include "malloc.h"
#define MaxSize 100
typedef char ElemType;
typedef struct node
{
ElemType data;
struct node *lchild;
struct node *rchild;
}BTNode;
void CreateBTNode(BTNode * &b,char *str)
{
BTNode * St[MaxSize], * p;
int top=-1,k,j=0;
char ch;
b=NULL;...