【2023-03-15】阿里巴巴春招笔试三道编程题_阿里巴巴控股集团笔试编程

作者：羊村懒王 | 2024-05-01 11:10:40

踩

阿里巴巴控股集团笔试编程

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

第一题：满二叉树

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

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

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

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

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/518559