题目内容
在计算机程序中,二叉树是一种表示数据结构的方法,如图,一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7,…,照此规律,八层二叉树的结点总数为( )

| A、256 | B、255 |
| C、127 | D、126 |
考点:规律型:图形的变化类
专题:
分析:结合图形,知一层二叉树的结点总数为1,即2-1;二层二叉树的结点总数为3,即22-1;三层二叉树的结点总数为7,即23-1;依此类推,即可求解.
解答:解:根据所给的二叉树的结点总数的规律,得
七层二叉树的结点总数为28-1=256-1=255.
故选:B.
七层二叉树的结点总数为28-1=256-1=255.
故选:B.
点评:此题考查数字的变化规律,要能够结合图形,发现二叉树的结点总数的规律:n层二叉树节点总数是2n-1.
练习册系列答案
相关题目
代数式3x2y-4x3y2-5xy3-1按x的升幂排列,正确的是( )
| A、-4x3y2+3x2y-5xy3-1 |
| B、-5xy3+3x2y-4x3y2-1 |
| C、-1+3x2y-4x3y2-5xy3 |
| D、-1-5xy3+3x2y-4x3y2 |
| A、AB=CD |
| B、EC=BF |
| C、∠A=∠D |
| D、AB=BC |
下列不能用平方差公式计算的是( )
| A、(a-2b)(2b+a) |
| B、(ab+a2)(ab-a2) |
| C、(-mn+1)(-mn-1) |
| D、(x-2y)(2y-x) |