3道编程题 1. 二叉树最大权值和 给定一颗具有n节点的完全二叉树，需要从这棵树中选择一部分节点，求其最大权值和。 规则：如果选择了一个节点的任意子节点，则不可以选择这个节点。求这部分节点的数字和最大值。 2. 感染人群 求给定N个人被感染和人与人之间的接触关系下，可以覆盖所有被感染人群，且人数最少的最优路径。 3. 座位安排 给定人数情况下，求座位数； 规则：不能有两个人挨着坐，每个人都按照观察最长连续空座位，然后选中间那个位子坐（如果有多个满足需求则取左边个）。

第一题：查找函数F(N)N中有多少个1 第二题：求一个数组连续子数组最大和是多少 第三题：要求输出树的层次遍历结果，要求返回一堆数组，A树的前序遍历，B树的中序遍历 第四题：查找整数k在数组A中的位置， A是由一个从大到小排序的B数组向右循环移动x个位置得到，若不存在返回-1第五题：给定n，生成n对有效括号，返回所有可能的情况。 其他突然想不起来了