练习册

  • 练习册
  • 试题
    精英家教网 > 初中数学 > 题目详情
    11、在计算机程序中，二叉树是一种表示数据结构的方法．如图，-层二叉树的结点总数为1；二层二叉树的结点的总数为3；三层二叉树的结点总数为7；四层二叉树的结点总数为15…，照此规律，七层二叉树的结点总数为
    127
    ．
    分析：对于找规律的题目首先应找出哪些部分发生了变化，是按照什么规律变化的．
    解答：解：根据题意分析可得：第n层的二叉树的结点总数为2n-1；故七层二叉树的结点总数为28-1=127．
    点评：本题是一道找规律的题目，这类题型在中考中经常出现．
    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

    科目：初中数学 来源： 题型：

    9、在计算机程序中，二叉树是一种表示数据结构的方法．如图，一层二叉树的结点总数为1，二层二叉树的结点总数为3，三层二叉树的结点总数为7…照此规律，七层二叉树的结点总数为（　　）

    查看答案和解析>>

    科目：初中数学 来源： 题型：

    在计算机程序中，二叉树是一种表示数据结构一的方法．如图，一层二叉树的结点总数为1，二层二叉树的结点总数为3，三层二叉树的结点总数为7，四层二叉树的结点总数为15…照此规律，七层二叉树的结点总数为，n层二叉树的结点总数为
    2n-1
    2n-1
    ．

    查看答案和解析>>

    科目：初中数学 来源：2013年重庆市中考数学模拟试卷（十九）（解析版） 题型：选择题

    在计算机程序中，二叉树是一种表示数据结构的方法．如图，一层二叉树的结点总数为1，二层二叉树的结点总数为3，三层二叉树的结点总数为7…照此规律，七层二叉树的结点总数为（ ）
    A．63
    B．64
    C．127
    D．128

    查看答案和解析>>

    科目：初中数学 来源：2010年内蒙古呼和浩特市中考数学试卷（解析版） 题型：选择题

    （2010•呼和浩特）在计算机程序中，二叉树是一种表示数据结构的方法．如图，一层二叉树的结点总数为1，二层二叉树的结点总数为3，三层二叉树的结点总数为7…照此规律，七层二叉树的结点总数为（ ）
    A．63
    B．64
    C．127
    D．128

    查看答案和解析>>

    同步练习册答案