摘要：
1.二叉树的结点计算1）在二叉树的第i层上至多有2i-1个结点 提示：可以用归纳法，假若第i层有至多2i-1个结点，那么第i+1层至多就有2*2i-1个结点。2）深度为k的二叉树至多有2^k -1个结点。 提示：考虑满二叉树的情况，所有结点求和。3）有n个结点的完全二叉树的高度为 提示：结合2），n... 阅读全文
posted @ 2014-06-04 23:08
menghuizuotian
阅读(321)
评论(0)
推荐(0)
摘要：
可以直接进行隐式转换： 过程是这样的: 编译器知道传的值是int而函数需要的是A类型，但它也同时知道调用A的构造函数将int转换成一个合适的A，所以才有上面成功的调用.换句话说，编译器处理这个调用时的情形类似下面这样： 结论：只有当参数被列于参数列内，这个参数才是隐式类型转换的合格参与者。 当加入explicit后， ； 就会非法报错。 阅读全文
posted @ 2014-06-04 17:12
menghuizuotian
阅读(152)
评论(0)
推荐(0)
摘要：
1. 基类构造函数负责初始化继承的数据成员，派生类构造函数主要用于初始化新增的数据成员。 2.C++要求引用和指针类型与赋值的类型匹配，但是这一规则对继承来说例外。不过这种例外只是单向的，不可以将基类对象和地址赋给派生类引用和指针。 class TableTennisPlayer { private： .... public: .... } class RatedPlayer: publi... 阅读全文
posted @ 2014-06-04 17:11
menghuizuotian
阅读(709)
评论(0)
推荐(0)
摘要：
1.ostream & operator> a >> b >> c;输入： yuandedong 123 ha: yuandedongb: 123c: h读完yuandedong后 就返回cin 相当于cin>>b>>c; 因此不可能将h读到a中。6.cin输入的注意事项看下例：结果如下图：，不能继... 阅读全文
posted @ 2014-06-04 12:28
menghuizuotian
阅读(2449)
评论(1)
推荐(0)
浙公网安备 33010602011771号