第4章树和图.pptVIP

第四章 非线性数据结构 二叉树的应用 2. 统计给定二叉树中叶子结点的数目 (2) 二叉链表存储结构的实现 void CreatBinTree(BiTree *T) {char ch; printf(input data\n); scanf(\n%c,ch); if(ch==0) *T=NULL; /* 以0作为空结点的值以结束递归 */ else { *T=(BiTNode*)malloc(sizeof(BiTNode)); (*T)-data=ch; CreatBinTree((*T)-lchild); CreatBinTree((*T)-rchild); } } 哈夫曼树的概念 哈夫曼编码 计算机软件基础 visited[i]=1; addqueue (sq,i); while(sq-front!=sq-rear) /*若队非空，从队头取出先被访问过的一个顶点的序号*/ { delqueue (sq,i); for(j=1;j=N;j++) /*依次搜索出此顶点的每个未访问的邻接点并依次访问*/