云大《数据结构》课程教学课件 第6章 树和二叉树(147P)教学提纲.ppt

;while (ch!=) /#为结束符号*/ { s=NULL; if (ch!=) /@为虚结点符号不是虚结点时建立新结点*/ { s=malloc(sizeof(bitree; s ?data=ch; s ?lchild=NULL; s ?rchild=NULL;} rear++; q[rear]=s; /*将虚结点指针或新结点地址入队*/ if (rear==1) root=s; else