假设二叉树中节点权值为a=1,b=2,c=4,d=5,e=8,f=10,g=12。当带权路径长度（WPL）最小时，与节点e（权值 8）处于相同深度的节点是哪些？

A. d B. g C. d,f D. f,g

[tag_link]

正确答案：D

**【解析】**为了最小化带权路径长度（WPL），需构建哈夫曼树。节点权值依次为 1, 2, 4, 5, 8, 10, 12。构建过程如下：

• 合并权值 1 和 2，得到新节点 3；
• 合并 3 和 4，得到新节点 7；
• 合并 5 和 7，得到新节点 12；
• 合并 8 和 10，得到新节点 18；
• 合并原始权值 12（节点 g）与内部节点 12，得到新节点 24；
• 最后合并 18 和 24，得到根节点 42。由此树结构可知，节点 e（权值 8）深度为 2（路径长度），同时节点 f（权值 10）和 g（权值 12）深度也为 2，而其他节点深度均不同（d 深度为 3，c 深度为 4，a、b 深度为 5）。因此，与节点 e 处于相同深度的节点是 f 和 g。