weixin_45018958的博客

原创 swust oj 987完全二叉树

swust oj的第987题 利用队列判断是否是完全二叉树 http://acm.swust.edu.cn/#/problems/987/271?_k=j2kydc 完全二叉树是指深度为h，除h层外其他各层结点都到达最大个数，且第h层的结点都集中在左边的二叉树 思路： 如果数为空树，直接返回false； 如果结点h左右孩子结点都存在则将其左右孩子入队列把该结点出队列； 如果结点h左孩子存在但右孩子...