试题

题目:
(2010·呼和浩特)在计算机程序中,二叉树是一种表示数据结构的方法.如图,一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7…照此规律,七层二叉树的结点总数为(  )青果学院



答案
C
解:根据所给的二叉树的结点总数的规律,得
七层二叉树的结点总数为27-1=128-1=127.
故选C.
考点梳理
规律型:图形的变化类.
结合图形,知一层二叉树的结点总数为1,即2-1;二层二叉树的结点总数为3,即22-1;三层二叉树的结点总数为7,即23-1;依此类推,即可求解.
此题要能够结合图形,发现二叉树的结点总数的规律:n层二叉树节点总数是2n-1.
压轴题.
找相似题