内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:178
通过:92
现在有一个2022个节点的完全二叉树,求最后一层节点的数量。
注意此处是最后一层节点的数量,而不是叶子节点的数量。
完全二叉树定义:一棵深度为k的有n个结点的二叉树,对树中的结点按从上至下、从左到右的顺序进行编号,如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。
由于本题为固定答案,无输入,只需输出1个数字表示答案,不要输出其他任何字符。