hanghangde的博客

问题：判断二叉树是否为完全二叉树。完全二叉树的定义是，前n-1层都是满的，第n层如有空缺，则是缺在右边，即第n层的最右边的节点，它的左边是满的，右边是空的。   以3层二叉树为例，以下情况为完全二叉树：     [方法一] 这个问题的描述已经提示了解法，采用广度优先遍历，从根节点开始，入队列，如果队列不为空，循环。遇到第一个没有左儿子或者右儿子的节点，设置标志位，如果之后再遇到有左

如果一个方法中要判断多个条件来决定返回false或true时，各个条件来判断他的false返回flase,最后返回true，例如下面的判断输入的日期是否正确 bool Date::Legal(int y, int m, int d) { int timeLimit=31; //先返回假 if (y 9999) return false; if (m 12)

下面是我写的： #include<cstdio> #include<cmath> int isprime(int n){int temp=sqrt(n); for(int i=2;i<=temp;i++){ if(n%i==0){ return 0; } }    return 1; } int main(){ int n,temp=2,count=0; scan...