Question

在计算机程序中，二叉树是一种表示数据结构的方法。如图一，一层二叉树的结点总数为1，二层二叉树的结点总

为3，三层二叉树的结点总数为7，照此规律，七层二叉树的结点总数为多少？

Answer 1

n层满二叉树的结点总数为2^n-1，所以7层就是128-1=127。 在计算机程序中，二叉树是一种表示数据结构的方法。如图所示，一层二叉树的结点总数为1；二层二叉树的结点总数为3；三层二叉树的结点总数为7；四层二叉树的结点总数为15；……照此规律，七层二叉树的结点总数为___127____。

Answer 2

15+16=31
31+32=63
63+64=127
在计算机程序中，二叉树是一种表示数据结构的方法。如图所示，一层二叉树的结点总数为1；二层二叉树的结点总数为3；三层二叉树的结点总数为7；四层二叉树的结点总数为15；……照此规律，七层二叉树的结点总数为___127____。

Answer 3

n层满二叉树的结点总数为2^n-1，所以7层就是128-1=127。

Answer 4

1
1+2
1+2+4
1+2+4+8
... ...
1 2 4 8 16 32 64

Answer 5

1+2+4+8+16+32+64=127