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

深度为k的完全二叉树,其前k-1层共有()个结点。

正确答案

2k-1-1

答案解析

相似试题

  • (填空题)

    深度为k(k>=1)的二叉树至多有()个结点.

    答案解析

  • (填空题)

    设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有()个结点。(根所在结点为第1层)

    答案解析

  • (填空题)

    设有一棵深度为5的完全二叉树,第5层上有3个结点,该树共有()个结点。(根所在结点为第1层)

    答案解析

  • (填空题)

    设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有()个结点。( 根所在结点为第1层)。

    答案解析

  • (单选题)

    若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。

    答案解析

  • (填空题)

    深度为K的完全二叉树至少有()个结点,至多有()个结点

    答案解析

  • (单选题)

    某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

    答案解析

  • (单选题)

    某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。

    答案解析

  • (判断题)

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

    答案解析

快考试在线搜题