摘要： 1）树的路径长度 是从树根到每一个结点之间的路径长度之和。 完全二叉树就是这种路径长度最短的二叉树。 2）将上述情况推广到带权重的结点。结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积。 树的带权路径长度 为树中所有叶子结点的带权路径长度之和，记为WPL。 3）假设有n个权重{w1, w2，…, wn}，试构造一棵含有n个叶子结点的二叉树，每个叶子结点带权为wi，则其中带权路径长... 阅读全文

摘要： 运行结果: 分析:1）虚函数是占用空间的，含有1个虚函数的类的对象，其内部有一个虚函数指针，所以其sizeof大小为各个成员变量大小之和，在加上虚函数指针的大小（一般为4B，32位机器）。2）当通过基类指针或子类指针调用虚函数的时候，都是通过该指针当前指向的对象中的虚函数指针来调用合适的虚函数。所以，无论该指针为基类类型、子类类型，调用哪个虚函数都取决于其所指向的对象的类型（实际依赖对象中的虚函... 阅读全文