← Go Back

T375041 【二叉树】二叉树的特性 1 题解

这是一道二叉树的特性的题目。

二叉树的特性：二叉树的第 i 层上至多有 2${}^{i-1}$$^{i-1}$ 个节点。

好了，知道二叉树的特性了，你应该也会做题了。

附代码：

8
1
#include<bits/stdc++.h>
2
using namespace std;
3
int k;
4
int main() {
5
    cin>>k;
6
    cout<<int(pow(2,k-1));
7
    return 0;
8
}