2020中兴开发岗笔试题

题型：

单选14道，多选6道，编程2道。
每个题型做完后才能进入下一个题型。

选择题：
1、对于N个互不相同的哈夫曼编码，若生成的哈夫曼树有35个节点，则N的值是？
2、下面给出的UML图中，显示了类之间的哪种关系？
3、下面可以显示file文件中不以x结尾的行是？grep操作
4、数据库中select "from name where name REGEXP[^abc]bob’；语句的结果是？
5、进程P0和P1执行的情况，给了一段C代码。
6、TCP/IP的计算。

编程题：
一、利用数组建立二叉排序树，二叉排序树的情况符合：
1、左子树的所有元素小于当前节点值
2、右子树所有元素大于等于当前节点值
3、其左右子树仍然是二叉排序树

对于这棵树，求他的直径，直径是指经过根节点的最长链的长度。
题解

class Solution():
    def longestRoad(self