n层二叉树的节点总数
发布网友
发布时间：2022-04-21 10:16
共1个回答
热心网友
时间：2023-10-18 21:04
∵n=1时，有1个，即21-1个；
n=2时，有3个，即22-1个；
n=3时，有7个，即23-1个；
…；
n=7时，有27-1=127个；
∴n=n时，有2n-1个．
即第n层的二叉树的结点总数为2n-1．
故答案为：2n-1．
