(2010•呼和浩特)在计算机程序中,二叉树是一种表示数据结构的方法.如图,一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7…照此规律,七层二叉树的结点总数

分类:其他数学浏览552评论221热度4
题目描述:
(2010•呼和浩特)在计算机程序中,二叉树是一种表示数据结构的方法.如图,一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7…照此规律,七层二叉树的结点总数为(  )
A. 63
B. 64
C. 127
D. 128
答案解析
【答案】
根据所给的二叉树的结点总数的规律,得
七层二叉树的结点总数为27-1=128-1=127.
故选C.
【其他答案】
相关题目
你来答(暂时关闭)