由于之前可能被别人刷过了，所以现在无法用此题解的方法拿到时间刺客了，勿喷。——修改于2026.9.12 乍一眼看上去，我还以为和这题一样，把代码一贴，才看到题目是满二叉树。。。 然而满二叉树其实更简单。 题目中已经把满二叉树的定义给出来了，大家就自己去看吧。 当认真观察之后，我们可以由此得到两个结论： 一：叶子结点一定是满二叉树； 二：当前结点的左子树是满二叉树、右子树也是满二叉树，并且左右子树高一至时，当前结点所领导的子树一定是满二叉树。 然后就可以了。 CodeCodeCode 看到这里的你：等一下，你的题目是什么意思？ 其实也没什么啦，加上快读，再关闭同步输入输出流就可以了。截止至本题解发布时是打败 100% 用户的状态。 提交记录看这里 贴上完整代码： 要是复制题解就会 WA 哦~

由于作者是个蒟蒻，做题还要切洛谷于是作者很不爽，立志要写出此题题解 经过114514年的研究，终于写出了题解，制作不已，给作者点个赞喵~ 首先，我们不跟萧山金城路校区的某人教的一样，直接两数组存储左右子树，为什么？**! 题意分析 要求统计“满二叉树”的子树个数。那什么是满二叉树？提炼一下就是三点： 左子树必须是满二叉树。 右子树必须是满二叉树。 左子树的深度 = 右子树的深度。 仔细品会发现：父节点的状态，完全依赖于左右儿子节点的状态。 这就是妥妥的自底向上的状态转移 那既然要先知道儿子的信息，再去推断88的信息，遍历树的时候，就是后序遍历了 （此段来源于洛谷。↑） 有了思路，我们就可以无脑往两边扩，得出代码： AC code

#include<cstdio> int n,ans=0,l[100005],r[100005],h[100005]; bool f[100005]; void dfs(int p){ if(!p) return ; if(!l[p]&&!r[p]){ ans++,h[p]=f[p]=1; return ; } dfs(l[p]); dfs(r[p]); f[p]=bool(f[l[p]]&&h[l[p]]==h[r[p]]); h[p]=(h[l[p]]+1)*f[p]; ans+=f[p]; } int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",l+i); scanf("%d",r+i); } dfs(1); printf("%d",ans); } 总结：scanf,printf,cstdio,去using namespace std; 能用boor代替判断就不用判断，能开int就开int