数据结构实验：二叉树的创建与查询

实验内容：针对下图给出的信电学院专业结构关系，选用二叉链作为存储结构，编写程序完成以下操作：

（1）按专业大类进行分类，输出信电学院各专业大类的下属专业名称；

（2）输入任一专业大类的编号，查找并输出该专业大类下属的所有专业名称及统计其所包含的专业总个数。 

 

 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef char ElemType;
typedef struct node
{   ElemType data;
    struct node *lchild,*rchild;
} BTNode;

void CreateBTree(BTNode *&b,char *str);
BTNode *FindNode(BTNode *b,ElemType x);
void search(BTNode *b,ElemType x);