笑话大全网 - 笑话段子 - 哈夫曼树是满二叉树吗?我就奇怪了,书上的都不是满二叉树,怎么就有那么多人回答是满二叉树呢,

哈夫曼树是满二叉树吗?我就奇怪了,书上的都不是满二叉树,怎么就有那么多人回答是满二叉树呢,

不是满二叉树,是正则二叉树(也叫正规二叉树),其中只有度为0和度为2的结点

因为n0 = n2 + 1,所以n个叶子的正则二叉树自然只有2n-1个结点

至于满二叉树当然也是正则二叉树的特例