基础题库

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

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

给定一个整数数组 a，每个元素表示一个位置上的数值。要求从数组中选择若干个元素，使得任意两个被选择的元素在原数组中都不相邻，并且所选元素的总和最大。函数 choose(a) 返回能够得到的最大总和，则横线处应填写

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

Python中没有虚方法的概念，init 也不能声明为虚方法，且构造方法不实现运行时多态

在 Python 中，执行 del 删除一个子类对象时，会自动先调用子类的 del 方法，再调用父类的 del 方法

在 Python标准库中，list 模拟栈时，list 非空的场景下，pop() 函数不传参数被调用时，会返回栈顶元素并将其删除

程序运行后会输出 2

以下函数可以正确完成二叉搜索树的插入，并保持二叉搜索树性质

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