首页学历类考试大学计算机科学
(单选题)

已知一棵完全二叉树的结点总数为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的满二叉树中的结点总数为()个,其中叶子结点数为()

    答案解析

快考试在线搜题