当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

当一棵具有n个叶子结点的二叉树的WPL值为最小时,称其树为Huffman树,且其二叉树的形状必是唯一的。


当一棵具有n个叶子结点的二叉树的WPL值为最小时,称其树为Huffman树,且其二叉树的形状必是唯一的。()【南京航空航天大学1995五、6(1分)】

此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为【】A.349B.350C.255D.351

  • 一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有()个。A、N+1B、NC、N-1D、不确定

  • 对于一棵具有n个结点的二叉树,其相应的链式存储结构中共有n-1个指针域空。()

  • 以二叉链表作为二叉树的存储结构 在具有n个结点的二叉链表中(n>0) 空链域的个数为()。 A.2

  • 若一棵深度为6的完全二叉树的第6层有3个叶子结点 则该二叉树共有( )个叶子结点。A.17B.18C.19D.

  • 有一棵具有n个结点的满二叉树。请问:该满二叉树的叶子结点数目是多少 并写出分析推理过程。