题目内容

在计算机程序中,二叉树是一种表示数据结构的方法,如图,一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7,…,照此规律,八层二叉树的结点总数为(  )
A、256B、255
C、127D、126
考点:规律型:图形的变化类
专题:
分析:结合图形,知一层二叉树的结点总数为1,即2-1;二层二叉树的结点总数为3,即22-1;三层二叉树的结点总数为7,即23-1;依此类推,即可求解.
解答:解:根据所给的二叉树的结点总数的规律,得
七层二叉树的结点总数为28-1=256-1=255.
故选:B.
点评:此题考查数字的变化规律,要能够结合图形,发现二叉树的结点总数的规律:n层二叉树节点总数是2n-1.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网