（2010•呼和浩特）在计算机程序中，二叉树是一种表示数据结构的方法.如图，一层二叉树的结点总数为1，二层二叉树的结点总数为3，三_数学解答

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

A. 63
B. 64
C. 127
D. 128

人气：225 ℃　时间：2020-06-25 08:31:22

解答

根据所给的二叉树的结点总数的规律，得
七层二叉树的结点总数为2⁷-1=128-1=127．
故选C．