目录 今日知识点：对于每个子树如果和小于0就返回0；如果大于0就直接返回。 注意异或的性质，偶消奇不消，所以lca上面的都消掉了，并不需要跑lca，也就是说只需要把根到所有点的距离跑出来即可 如果上传过来小于k个，我们是考虑把当前根节点也加入其中；如果大于k，那就直接返回失败；等于k忽略 这棵树的深度就是这棵树上到根节点的最长距离+1；这棵树的宽度就是到根节点距离相同的节点个数的最大值。

树论之哈夫曼树 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 哈夫曼树构建 哈夫曼树的节点都是叶子节点根据哈夫曼树的特点，构建树最好的选择当然是从底层开始。从底层开始构建时应该选择权重最小的2个值开始构建 哈夫曼树的用途 哈夫曼编