[判断题]

哈夫曼树一定是完全二叉树。

A . 正确

B . 错误

参考答案与解析：

相关试题

哈夫曼树是指（）的二叉树。

[填空题] 哈夫曼树是指（）的二叉树。

  • 查看答案

    • 完全二叉树一定是平衡二叉树。

    [判断题] 完全二叉树一定是平衡二叉树。A . 正确B . 错误

  • 查看答案

    • 完全二叉树一定是满二叉树。

    [判断题] 完全二叉树一定是满二叉树。A . 正确B . 错误

  • 查看答案

    • 哈夫曼树是其树的带权路径长度（）的二叉树。

    [填空题] 哈夫曼树是其树的带权路径长度（）的二叉树。

  • 查看答案

    • 若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()

    [单选题]若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为()A．2nB．2n-1C．2n+1D．2n+2

  • 查看答案

    • 若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。

    [单选题]若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。A．2nB．2n-1C．2n+lD．2n+2

  • 查看答案

    • 若用n个权值构造一棵最优二叉树 (哈夫曼树), 则该二叉树的结点总数为 (5

    [单选题] 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。

  • 查看答案

    • 某二叉树的中序序列和后序序列正好相反,则该二叉树一定是______ 的二叉树。

    [单选题]某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______ 的二叉树。A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子

  • 查看答案

    • 某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 ______ 的二叉树。

    [单选题]某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 ______ 的二叉树。A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子

  • 查看答案

    • 最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树,其中对于最

    [单选题]最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。A．节点数B．叶节点数C．非叶节点数D．度为2的节点数

  • 查看答案