哈夫曼树

哈夫曼树中共有99个结点,则该树中有___个叶子结点;若采用二叉链表作为存储结构,则该树中有___个空指针域

Huffman 树只有叶子和度为2的结点，因为n0 = n2 + 1，所以n0 + n0-1= 99，所以n0 = 50，也就是说是50个叶子，用二叉链表存储时每个叶子有2个空指针域，自然二叉链表确实是有100个空指针域

给定n个权值作为n的 叶子 结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。