永发信息网

在计算机程序中,二叉树是一种表示数据结构的方法.如图,一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7…照此规律,七层二叉树的结点总数为A

答案:2  悬赏:40  手机版
解决时间 2021-04-13 21:46
  • 提问者网友:最爱你的唇
  • 2021-04-13 17:51
在计算机程序中,二叉树是一种表示数据结构的方法.如图,一层二叉树的结点总数为1,二层二叉树的结点总数为3,三层二叉树的结点总数为7…照此规律,七层二叉树的结点总数为A.63B.64C.127D.128
最佳答案
  • 五星知识达人网友:长青诗
  • 2021-04-13 18:10
C解析分析:结合图形,知一层二叉树的结点总数为1,即2-1;二层二叉树的结点总数为3,即22-1;三层二叉树的结点总数为7,即23-1;依此类推,即可求解.解答:根据所给的二叉树的结点总数的规律,得七层二叉树的结点总数为27-1=128-1=127.故选C.点评:此题要能够结合图形,发现二叉树的结点总数的规律:n层二叉树节点总数是2n-1.
全部回答
  • 1楼网友:孤独入客枕
  • 2021-04-13 19:04
这个解释是对的
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯