hxd's blog

C++面试题解答(持续更新中......) ------------------------------------------------------------------------------------------------------------- 1. static成员函数可以访问non-static成员变量吗？为什么？ 不能，因为non-static成员变量是依赖于对象而存

这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。 一、已知二叉树的前序序列和中序序列，求解树。 1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。 2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点左边和右边都

1.为什么构造函数不能是虚函数？答：首先，我们要了解虚函数表vtable和虚函数指针vptr，vtable是for类的，vptr是for对象的，是在构造函数被调用时才初始化，当编译器为这个构造函数产生代码时，它是为这个类的构造函数产生代码--既不是为基类，也不是为它的派生类。所以它使用的vptr必须是对于这个类的vtable。而且，只要它是最后的构造函数调用，那么在这个对象的生命期内，vptr将保持指向这个vtable，但如果接着还有一个更晚派生的构造函数被调用，这个构造函数又将设置vptr指向它的vtab

1. 成员变量的初始化顺序，与构造函数中初始化列表的顺序无关，与成员变量申明的顺序一致； 多继承中，基类的构造顺序，与派生类的构造函数初始化列表中基类的构造顺序无关，与定义派生类时基类的申明顺序有关； 2.友元关系不能继承。 3.指针和typedef typedef int * PINT; int i = 1; const PINT pi = &i; // 相当于