题目内容

哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。( )【北京邮电大学1999二、5(2分)】【中国海洋大学2005二、13(1分)2007二、8(1分)】

A. 正确
B. 错误

查看答案

搜索结果不匹配？点我反馈

更多问题

当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。( )【南京航空航天大学1995五、6(1分)】

A. 正确
B. 错误

高度为h(h＞0)的满二叉树对应的森林由( )棵树构成。【北京交通大学2004一、9(2分)】

A. 1
B. log2k
C. h／2
D. h

一棵有n个结点的二叉树，按层次从上到下，同一层从左到右顺序存储在一维数组A[1..n]中，则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A扣的位置是 ( )。【南京理工大学2000一、4(1．5分)】

A[2i](2i≤n)
B. A[2i+1](2i+1≤n)
C. A[i-2]
D. 条件不充分，无法确定

对任意一棵树，设它有n个结点，这n个结点的度数之和为( )。【南京邮电学院2004一、3(3分)】

A. n
B. n-2
C. n-1
D. n+l