在计算机程序中，二叉树是一种表示数据结构的方法．如图，一层二叉树的结点总数为1，二层二叉树的结点总数为3，三层二叉树的结点总数为7…照此规律，七层二叉树的结点总数为A.63B.64C.127D.128
网友回答
C
解析分析：结合图形，知一层二叉树的结点总数为1，即2-1；二层二叉树的结点总数为3，即22-1；三层二叉树的结点总数为7，即23-1；依此类推，即可求解．
解答：根据所给的二叉树的结点总数的规律，得七层二叉树的结点总数为27-1=128-1=127．故选C．
点评：此题要能够结合图形，发现二叉树的结点总数的规律：n层二叉树节点总数是2n-1．