如何判断一棵树是否为完全二叉树?
如何判断一棵树是否为完全二叉树?
程序代码:
EnQueue(Q, root); while(!EmptyQueue(Q)) { DeQueue(Q, &a); if (a->r && !a->l) { Destroy(Q);return 0;//不是完全二叉树 } if (a->l) EnQueue(Q, a->l); if (a->r) EnQueue(Q, a->r); } return 1;
临时敲得,也许有遗漏,大致如此了