coisini002 2023-03-21 11:44 采纳率: 52.3%
浏览 80
已结题

在一棵具有K层的满三叉树中，结点总数为（）

. 在一棵具有K层的满三叉树中，结点总数为（）
A. (3^k-1)/2 B. 3k-1 C. (3k-1)/3 D. 3k
咋推出来是A选项的

  • 写回答

1条回答 默认 最新

  • threenewbee 2023-03-21 11:56
    关注

    做选择题，不妨用特例去排除，
    设K=3
    那么有 1+3+9=13个节点
    所以说，后3个肯定不对
    3^3=27 26/2=13
    那么虽然是特例，那么a可能对可能不对，但是如果出题的人出的是单选，并且题目没毛病，那么选a就行了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题？

问题事件

  • 系统已结题 3月29日
  • 已采纳回答 3月21日
  • 创建了问题 3月21日