填空题

具有100个结点的完全二叉树的叶子结点数为()。

正确答案

来源:www.examk.com

答案解析

100个结点的完全二叉树中最后一个结点的编号为100,其双亲即最后一个分支结点的编号为50,也就是说,从编号51开始均为叶子。
相似试题
  • 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为()。

    单选题查看答案

  • 若某二叉树有20个叶子结点,有20个结点仅有一个孩子,则该二叉树的总结点数是()。

    单选题查看答案

  • 设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()

    单选题查看答案

  • 已知二叉树有50个叶子结点,且仅有一个孩子的结点数为30,则总结点数为()。

    填空题查看答案

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

    填空题查看答案

  • 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()

    单选题查看答案

  • 在含100个结点的完全二叉树,叶子结点的个数为()。

    填空题查看答案

  • 二叉树采用链式存储结构,结构定义如下,试设计一个递归算法计算一棵给定二叉树的叶子结点数。

    简答题查看答案

  • 一个具有767个结点的完全二叉树,其叶子结点个数为()。

    填空题查看答案