单选题

已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。

A1

B2

C3

D4

正确答案

来源:www.examk.com

答案解析

相似试题
  • 设一棵完全二叉树中有65个结点,则该完全二叉树的深度为()。

    单选题查看答案

  • 在一棵具有35个结点的完全二叉树中,该树的深度为()

    单选题查看答案

  • 将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是()

    单选题查看答案

  • 若一棵满二叉树含有121个结点,则该树的深度为()。

    填空题查看答案

  • 设一棵二叉树中度为2的结点10个,则该树的叶子个数为()。

    填空题查看答案

  • 用一维数组存放一棵完全二叉树:ABCDEFGHIJKL,则后序遍历该二叉树的结点序列为()

    填空题查看答案

  • 一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n>0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

    填空题查看答案

  • 一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),它含有双亲结点()个,单分支结点()个,叶子结点()个。

    填空题查看答案

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

    填空题查看答案