出道萌新

题目的执行用时击败了99%的用户

时间刺客

倔强青铜

过10道【输入输出】的官方题目

I/O·IO入门者

过10道【循环结构】的官方题目

循环·循环打卡人

过10道【格式化输入输出】的官方题目

格式·格式排版员

代码在这里（模仿了你的马蜂）：

```cpp
#include<bits/stdc++.h>
using namespace std;
struct node{
    int l,r,h;//加这里
};
int n;
node a[100010];
//vis可以不用了
int cnt = 0;
void dfs( int idx ){
    if ( a[idx].l == 0 && a[idx].r == 0 ){
        cnt++;
        a[idx].h = 1;
        return ;
    }
    if ( a[idx].l != 0){//只要有左子树就一定要 dfs
        dfs(a[idx].l);
    }
    if ( a[idx].r != 0){//同上
        dfs(a[idx].r);
    }
     //判断条件也要改
    //左子树和右子树不为零并且高度一致
    //左右子树的的高度大于零是在判断左右子树是否为满二叉树
    if ( a[idx].r != 0 && a[idx].l != 0 && a[a[idx].l].h == a[a[idx].r].h && a[a[idx].l].h > 0 && a[a[idx].r].h > 0){
        cnt++;
        a[idx].h = a[a[idx].l].h+1;
    } else {
        a[idx].h = 0;//否则说明不是满二叉树，将高度置为0
    }
}
int main(){
    cin >> n;
    for ( int i = 1; i <= n; i++ ){
        cin >> a[i].l >> a[i].r;
    }
    dfs(1);
    cout << cnt;
    return 0;
}
```


错的有点多，你忘记了一个重要的地方，左右子树的高度要一致，所以要在结构体里加一个 $h$ 。

盆友，你这代码改死我了。。。


```cpp
#include<bits/stdc++.h>
using namespace std;
struct node{
    int l,r;
};
int n;
node a[100010];
int cnt = 0;
int vis[100010];
void dfs( int idx ){
    if ( a[idx].l == 0 && a[idx].r == 0 ){
        cnt++;
        return ;
    }
    if ( a[idx].l != 0 && vis[idx] != 1 ){
        vis[idx] = 1;
        dfs(a[idx].l);
        vis[idx] = 0;
    }
    if ( a[idx].r != 0 && vis[idx] != 1 ){
        vis[idx] = 1;
        dfs(a[idx].r);
        vis[idx] = 0;
    }
}
int main(){
    cin >> n;
    for ( int i = 1; i <= n; i++ ){
        cin >> a[i].l >> a[i].r;
    }
    vis[1] = 1;
    dfs(1);
    cout << cnt;
    return 0;
}
```
[@无锡中山路校区-殷丛华](/person/2524928)
[@永远过不去的测试点](/person/5274798)
[@老吃家](/person/4802664)
[@TopGear](/person/3227267)
[@江婉棠](/person/2309865)
[@152****8412](/person/3029667)

[GESP202606 六级]满二叉树

有没有人能告诉我，我的代码到底错在哪

AK3场欢乐赛，成为一只快乐小狗

快乐小狗

@无锡中山路校区-殷丛华
@永远过不去的测试点
@老吃家
@TopGear
@江婉棠
@152****8412

全部评论 4