正在加载图片...
649编写算法,到断一义树是否为全树之 int com(BiTree * T) i int flag=l; Init Queue(Q); EnQueue(Q,T) while ( empty Queue(Q)) i DeQueue(Q,p) if(p->lchild)if (flag) EnQueue(Q,p >lchild) else return No flag=0 if(p->rchild) if (flag) EnQueue(Q, p >rchild) else return NO else flag=0 return YES; I6.49 编写算法,判断二叉树是否为完全二叉树。 int com(BiTree *T) { int flag=1; InitQueue(Q); EnQueue(Q,T); while (! emptyQueue(Q)) { DeQueue(Q,p); if (p->lchild ) if (flag) EnQueue(Q,p_>lchild); else return NO; else flag=0; if (p->rchild) if (flag) EnQueue(Q,p_>rchild); else return NO; else flag=0; } return YES;}
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有