解析 题目答案 c 题目解析 在链表里查询一个数需要一个一个扫过去，最坏情况是最后一个才找到或未找到，所以是O(n)的。
题目答案
C
题目解析 二叉树每次取出权重最小的两个点合并成新的点。最后这个点编码长度就是所在深度−1。这题最后的二叉树形态如下图所示，此时 200 对应的点深度为 4，其编码长度为 3。
