您的位置首页百科知识

霍夫曼树一定是满二叉树吗?

霍夫曼树一定是满二叉树吗?

的有关信息介绍如下:

霍夫曼树一定是满二叉树吗?

不是。满二叉树是所有分支都有左孩子右孩子结点,叶子结点在二叉树最下一层。霍夫曼树是带权路径最短,也叫最优二叉树。