【2023-03-15】阿里巴巴春招笔试三道编程题

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经，题解自取
，目前已更新至华为、字节…
作者@TechGuide【全网同名】

第一题：满二叉树

题目描述

给定一棵二又树，试求这棵二叉树有多少个节点满足以该节点为根的子树是满二叉树?

我们定义一棵树是满二叉树，当且仅当每一层的节点数量都达到了最大值(即无法在这一层添加新节点)。

输入描述

第一行输入一个正整数n，代表节点的数量。

接下来的n行，第i行输入两个整数 l 和 r ，代表 i 号节点的左儿子和右儿子。

请注意，如果一个节点没有左儿子/右儿子，则对应的 l/r 为-1。（1≤n≤10^5）

5
2 3
4 5
-1 -1
-1