首页学历类考试大学计算机科学
(判断题)

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

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    高度为h的二叉树中叶子结点的数目至多为()

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题