什么是最优二叉树?它的带权路径是如何表示的?

2025年03月20日 04:16
有2个网友回答
网友(1):

给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树。简单的认为就是叶子节点的值

网友(2):

只有带权路径长度最小的二叉树,才是哈夫曼树。当然是可以证明带权路径长度最小