首页学历类考试大学计算机科学
(填空题)

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

正确答案

2h-1

答案解析

相似试题

  • (单选题)

    设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()

    答案解析

  • (填空题)

    设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。

    答案解析

  • (单选题)

    设高度为h的二叉数上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()

    答案解析

  • (填空题)

    一棵高度为10的满二叉树中的结点总数为()个,其中叶子结点数为()

    答案解析

  • (单选题)

    一棵满二叉树中共有n个结点,其中有m个叶子结点,深度为h,则()。

    答案解析

  • (单选题)

    具有10个叶子结点的二叉树中有()个度为2的结点。

    答案解析

  • (判断题)

    当k≥1时,高度为k的二叉树至多有个结点。

    答案解析

  • (简答题)

    对于那些所有非叶子结点均含有左右子数的二叉树: (1)试问:有n个叶子结点的树中共有多少个结点? (2)试证明:,其中n为叶子结点的个数,表示第li个叶子结点所在的层次(设根节点所在层次为1)。

    答案解析

  • (填空题)

    高度为k的二叉树具有的结点数目,最少为(),最多为()。

    答案解析

快考试在线搜题