哈夫曼树的定义是：带权路径长度最小的二叉树.我先请问：为何它是带全路径长度最小的二叉树?最小是
问题描述：
哈夫曼树的定义是：带权路径长度最小的二叉树.我先请问：为何它是带全路径长度最小的二叉树?最小是
哈夫曼树的定义是：带权路径长度最小的二叉树.
我先请问：为何它是带全路径长度最小的二叉树?最小是因为数学的那个算法可以证明?
答
只有带权路径长度最小的二叉树,才是哈夫曼树.当然是可以证明带权路径长度最小