兰州大学--数据结构-命题作业-二叉树(完整答案)(共6页).doc

精选优质文档-倾情为你奉上兰州大学 二叉树第一题/二叉树结点typedef struct BiTNode/数据char data;/左右孩子指针struct BiTNode *lchild,*rchild;BiTNode,*BiTree;/按前序遍历创建二叉树int CreateBiTree(BiTree &T)char data;/按先序次序输入二叉树中结点的值（一个字符），#表示空树scanf(%c,&data);if(data = #)T = NULL;elseT = (BiTree)malloc(sizeof(BiTNode);/生成根结点T-data = data;/构造左子树CreateBiTree(T-lchild);/构造右子树CreateBiTree(T-rchild);return 0; /输出void Visit(BiTree T)if(T-data != #