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

深度为k(设根的层数为1)的完全二叉树至少有()个结点,至多有()个结点。

正确答案

2k-1;2k-1

答案解析

相似试题

  • (填空题)

    深度为k的完全二叉树至少有()个结点,至多有()个结点,具有n个结点的完全二叉树按层序从1开始编号,则编号最小的叶子的序号是()。

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

    设二叉树根结点的层数为1,若一棵高(深)度为h的二叉树只有度为0与度为2的结点,则其结点数至少为()。

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

    一棵深度为8(根的层次号为1)的满二叉树有()个结点。

    答案解析

  • (简答题)

    给定一棵用链表表示的二叉树,其根结点为root,试写出求二叉树各结点的层数的算法。

    答案解析

  • (单选题)

    如果根的高度为1,具有61个结点的完全二叉树的高度为()

    答案解析

  • (简答题)

    二叉树采用二叉树链表的结构存储,设计一个算法求二叉树中指定结点的层数。

    答案解析

  • (单选题)

    在一棵深度为k的完全二叉树中,所含结点个数不小于()

    答案解析

快考试在线搜题