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

分类: 作业答案 • 2022-01-09 18:03:45

问题描述：

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

答

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