试题
题目:
(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.
压轴题.
找相似题
观察下列各图中小圆点的摆放规律,并按这样的规律继续摆放下去,则第7个图形中小圆点的个数为
43
43
.
观察规律:如图,PM
1
⊥M
1
M
2
,PM
2
⊥M
2
M
3
,PM
3
⊥M
3
M
4
,…,且PM
1
=M
1
M
2
=M
2
M
3
=M
3
M
4
=…=M
n-1
M
n
=1,那么PM
n
的长是
n
n
(n为正整数).
观察图形
当图中有1个梯形时,图形的周长=5;
当图中有7个梯形时,图形的周长=8;
当图中有3个梯形时,图形的周长=
11
11
;
当图中有4个梯形时,图形的周长=
14
14
;
根据上述结论你能推断除,当图中有n个梯形时,图形的周长为
3n+7
3n+7
.
某电影院的第一排有m个座位,后面每排比前一排多2个座位,则第k排的座位数是
m+2k-2
m+2k-2
个.
观察下列式子:
1
1
(
1
2
-
1
3
)
=
1
2
2
3
;
1
2
(
1
3
-
1
4
)
=
1
3
3
8
;
1
3
(
1
4
-
1
5
)
=
1
4
4
15
…
则第n个式子是
1
n
(
1
n+1
-
1
n+2
)
=
1
n+1
n+1
(n+1)
2
-1
1
n
(
1
n+1
-
1
n+2
)
=
1
n+1
n+1
(n+1)
2
-1
.