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

2025-03-20 04:16:29
推荐回答(2个)
回答1:

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

回答2:

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