哈夫曼树基本概念:
叶子结点的路径长度:结点到根的分支数量
树的路径长度:所有叶子结点路径长度之和
权:叶子结点的数值
叶子结点的带权路径长度:权重*路径
树的带权路径长度:所有叶子结点带权路径之和
选项A,哈夫曼树不一定是满二叉树
选项B,哈夫曼树不一定是平衡二叉树
选项C,哈夫曼树父节点的权值=左子树权值+右子树权值
选项D:构建哈夫曼树是从最小的数值构建最底层的叶子结点。
因此选项D正确
哈夫曼树基本概念:
叶子结点的路径长度:结点到根的分支数量
树的路径长度:所有叶子结点路径长度之和
权:叶子结点的数值
叶子结点的带权路径长度:权重*路径
树的带权路径长度:所有叶子结点带权路径之和
选项A,哈夫曼树不一定是满二叉树
选项B,哈夫曼树不一定是平衡二叉树
选项C,哈夫曼树父节点的权值=左子树权值+右子树权值
选项D:构建哈夫曼树是从最小的数值构建最底层的叶子结点。
因此选项D正确