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

兰州大学 二叉树 第一题 //二叉树结点 typedef struct BiTNode{ //数据 char data; //左右孩子指针 struct BiTNode *lchild*rchild; }BiTNode*BiTree; //按前序遍历创建二叉树 int CreateBiTree(BiTree &T){ char data; //按先序次序输入二叉树中结点的值一个字符#表示空树 s