2013年9月6日
利用队列进行二叉树的层次遍历
摘要： 将头结点 左右子树依次进入队列最后从队头依次出队#include#includetypedef struct BitNode{ char data; struct BitNode *lchild,*rchild;} *BiTree;int CreateBiTree(BiTree &T){char ch;//char ch1; ch =getchar(); //ch =ch1; if(ch == '#' ) T =NULL; else { if(!(T = (BitNode*)malloc(sizeof(BitNode)))) exit(0); T->data = 阅读全文
posted @ 2013-09-06 23:34 gac 阅读(1091) 评论(0) 推荐(0)