试题
题目:
(2010·呼和浩特)在计算机程序中,二叉树是一种表示数据结构的方法.如图,一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7…照此规律,七层二叉树的结点总数为( )
A.63
B.64
C.127
D.128
答案
C
解:根据所给的二叉树的结点总数的规律,得
七层二叉树的结点总数为2
7
-1=128-1=127.
故选C.
考点梳理
考点
分析
点评
专题
规律型:图形的变化类.
结合图形,知一层二叉树的结点总数为1,即2-1;二层二叉树的结点总数为3,即2
2
-1;三层二叉树的结点总数为7,即2
3
-1;依此类推,即可求解.
此题要能够结合图形,发现二叉树的结点总数的规律:n层二叉树节点总数是2
n
-1.
压轴题.
找相似题
(2011·盘锦)如图,一只青蛙在圆周上标有数字的五个点上跳,若它停在奇数点上,则下一次沿顺时针方向跳两个点;若停在偶数点上,则下一次沿逆时针方向跳一个点.若青蛙从5这点开始跳,则经2011次跳后它停在的点所对应的数为( )
(2011·南平)观察下列各图形中小正方形的个数,依此规律,第(11)个图形中小正方形的个数为( )
(2如4如·黔东南州)观察下列图形它们是按一定的规律排列的,依照此规律,第2如w图形的“★”有( )
(2009·黔南州)观察下列图形,并判断照此规律从左向右第2007个图形是( )
(2007·日照)如图所示的阴影部分图案是由方格纸上3个小方格组成,我们称这样的图案为L形.那么在由4×5个小方格组成的方格纸上最多可以画出不同位置的L形图案的个数是( )个.