哈夫曼树的高
哈夫曼树最高为多少？
哈夫曼树最高为多少？
答案:画一个二叉树，可以是这样的:O/\ \ O O/\ \ O O/\ \ O O/\ \ O O O Isn ;这不明显吗？如果根的高度从0开始，树高是4，如果根的高度从1开始，树高是5。它赢了 不管怎样，我不会是3岁。什么是霍夫曼树？给定n个权重作为n个叶节点，构造一棵二叉树，使加权路径长度最小。对于具有最短加权路径长度的树，具有较大权重的节点更靠近根。在森林中选择根节点权重最小的两棵树合并为新树的左右子树，新树的根节点的权重为左右子树节点的权重之和。我的结果是错误的。构造过程没有问题，但是最后一个左子树比右子树大，所以是错误的(因为这是一个范数，左子树的权重比右子树小)。
哈夫曼树最高为多少？
画一个二叉树，可以如下:O/\ \ O O/\ \ O O/\ \ O O/\ \ O O O Isn ;这不明显吗？如果根的高度从0开始，树高是4，如果根的高度从1开始，树高是5。它赢了 不管怎样，我不会是3岁。什么是霍夫曼树？给定n个权重作为n个叶节点，构造一棵二叉树，使加权路径长度最小。对于具有最短加权路径长度的树，具有较大权重的节点更靠近根。在森林中选择根节点权重最小的两棵树合并为新树的左右子树，新树的根节点的权重为左右子树节点的权重之和。我的结果是错误的。构造过程没有问题，但是最后一个左子树比右子树大，所以是错误的(因为这是一个范数，左子树的权重比右子树小)。
具有10个结点的哈夫曼树最大高度为？
不会有10个节点的霍夫曼树。
从哈夫曼树的构造方法可以知道，如果一开始有n个带权值的离散节点用来构造哈夫曼树，那么选择两个权值最小的节点作为新树的左右子树，新树的根节点的权值就是左右子树节点的权值之和。然后，将新树节点与其他离散节点进行比较，选择权重最小的两个节点继续形成新树......每合并一次，就会多一个分支节点。最后，前n个带权值的离散节点将成为霍夫曼树的叶子，在构造过程中不断增加霍夫曼树的分支节点，分支节点数为n-1。霍夫曼树的节点总数是n ^ n-1 = 2n-1。
从上面可以看出，霍夫曼树的节点总数2n-1是奇数。所以不会有10个节点的霍夫曼树，这个问题无解。