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

在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树,该说法()。【中国科技大学19


在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树,该说法()。【中国科技大学1998二、10(2分)】【中科院计算所1998二、10(2分)】

A.正确

B.错误

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 将树转化为二叉树后,原树中的叶子结点在二叉树中不一定也是叶子结点。()

  • ● 在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目 (43) 。

  • ● 在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目 (43) 。

  • 如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。

  • 如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。

  • 在深度为5的完全二叉树中,叶子结点的个数最多为【1】。