完全二叉树的判定算法.doc

#include #include bitree.h struct QNode Bitree *data; QNode *pNext; ; typedef QNode *Queue; struct QueuePtr Queue front; Queue rear; ; void InitQueue(QueuePtr *&Q) if(!(Q=new QueuePtr) cout初始化失败!front=Q-rear=new QNode; Q-front-pNext=Q-rear-pNext=NULL; void EnQueue(QueuePtr *&Q,Bitree *e) QNode *p; if(!(p=new QNode) cout进站失败!pNext=NULL; Q-rear-pNext=p; Q-rear=p; p-data=e; Bitree * DeQueue(QueuePtr *&Q) if(Q-rear=Q-front) cout此时队为空，不能出队front-pNext; Q-front-pNext=p-pNext; if(Q-rear=p) Q-rear=Q-front; return p-data; int EmptyQueue(QueuePtr *Q) if(Q-front=Q-rear) return 1; else return 0; 1. voidCreateBitree(Bitree*&T)2. 3. charm;4. cinm;5. 6. if(m=#)7. T=NULL;8. else9. 10. if(!(T=newBitree)11. cout初始化失败!data=m;15. CreateBitree(T-lchild);16. CreateBitree(T-rchild);17. 18. 19. 20. 21. 22. intLeverTraverse(Bitree*head)23. 24. intflag;25. flag=0;26. QueuePtr*Q;27. InitQueue(Q);28. Bitree*p;29. cout准备遍例endl;30. p=head;31. EnQueue(Q,p);32. while(p|!EmptyQueue(Q)33. 34. 35. while(!EmptyQueue(Q)36. 37. p=DeQueue(Q);38. /cout当前地址pP的左孩子lchildlchild);48. EnQueue(Q,p-rchild);49. 50. 51. 52. p=NULL;53. 54. 55. 56. returnflag;57. 58. voidmain()59. 60. Bitree*head;61. intflag;62. CreateBitree(head);63. coutheadendl;64. flag=LeverTraverse(head);65. if(flag)66. cout完全二叉树en