判断题

在叶子数目和权值相同的所有二叉树中,最优二叉树一定是完全二叉树。

A

B

正确答案

来源:www.examk.com

答案解析

相似试题
  • 高度为h的二叉树中叶子结点的数目至多为()

    填空题查看答案

  • 编写一算法,求出一棵二叉树中所有结点数和叶子结点数,假定分别用变参C1和C2统计所有结点数和叶子结点数,初值均为0。

    简答题查看答案

  • 在深度为7的满二叉树中,叶子结点的个数为()

    单选题查看答案

  • 在完全二叉树中,若一个结点是叶子结点,则它没有()

    单选题查看答案

  • 在线索二叉树中,一个结点是叶子结点的充要条件为()。

    单选题查看答案

  • 具有n个叶子的二叉树,每个叶子的权值为wi(1≤i≤n)其中带权路径最小的二叉树被称为()。

    填空题查看答案

  • 一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。

    单选题查看答案

  • 设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()

    单选题查看答案

  • 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()

    单选题查看答案