将一棵树转换成二叉树后,根结点没有左子树。( )【中国海洋大学2005二、15(1分)2006二、9(1分)】【烟台大学2007二、8(1分)】
查看答案
哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。( )【北京邮电大学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. 条件不充分,无法确定