在一个遥远的国度,有一个古老的神秘森林,被认为是森林之王的家园。传说森林之王是一只拥有巨大力量和智慧的生物,掌管着整个森林的命运。为了探索森林之王的秘密,许多勇敢的探险家一直在进入这片神秘的森林中。然而,进入森林之后,他们都没有回来过,因此这个秘密依然没有被解开。
有一天,一位名叫塔子哥的年轻探险家也进入了森林。他翻越了陡峭的山峰,穿过了茂密的丛林,终于到达了一处古老的废墟。在废墟的中心,塔子哥发现了一棵神奇的二叉树。这棵二叉树是如此的美丽,以至于塔子哥不禁驻足观赏,他想知道这棵二叉树有多少个节点满足以该节点为根的子树是满二叉树。于是,他开始了他的计算,希望能够揭开这个森林之王的秘密。
我们定义一棵树是满二叉树,当且仅当每一层的节点数量都达到了最大值(即无法在这一层添加新节点)。
第一行输入一个正整数n,代表节点的数量。
接下来的n行,第i行输入两个整数li和ri,代表i号节点的左儿子和右儿子。请注意,如果一个节点没有左儿子/右儿子,则对应的li/ri为-1。
1≤n≤105
子树为满二又树的节点数量。
输入
4
2 -1
3 4
-1 -1
-1 -1
输出
3
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.