基础题库

给定一棵二叉树，采用广度优先搜索 BFS返回其右视图，其中右视图中的每个节点都是该层最右侧的节点。横线处应填写

下面代码实现二叉搜索树的插入操作。假设树中不存在重复值，横线处应填写

给定一个整数数组 a，要求选择若干个不相邻元素使总和最大。函数 choose 返回最大总和，则横线处应填写

下面代码实现 0/1背包的一维动态规划,第 i 个物品重量为wt[i],价值为val[i],宝宝容量为W 。横线处应填写

C++中构造函数可以声明为虚函数，从而实现运行时多态

通过指向 Base 的指针删除 Derived 对象时，一定会先调用 Derived 的析构函数，再调用 Base 的析构函数

在 C++ STL中， stack 的 pop() 函数会返回栈顶元素并将其删除

程序运行后会输出 2

下列函数试图将整数 x 插入到一棵二叉搜索树中。假设二叉搜索树满足如下性质：对于任意结点，左子树中所有结点的值均小于该结点的值，右子树中所有结点的值均大于或等于该结点的值。判断该函数是否能够在插入后保持二叉搜索树性质

哈夫曼编码一定唯一，只要字符频率相同，得到的编码也一定完全相同