填空题

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

正确答案

2k-1;2k-1

答案解析

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

    填空题查看答案

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

    填空题查看答案

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

    单选题查看答案

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

    填空题查看答案

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

    单选题查看答案

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

    简答题查看答案

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

    单选题查看答案

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

    简答题查看答案

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

    单选题查看答案