程序设计在线测试 主页 问题 来源/分类 考试&作业 状态 排名 班级 常见问答
登录

1520: 二叉树的性质

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：196 解决：160
提交提交记录统计讨论版露一手!

题目描述

给你一棵有n个结点的完全二叉树，请你编程计算它的叶结点的个数、深度。

输入

输入有若干行，每行一个正整数n。

输出

对应每一个n，输出该树的层数和叶结点的个数。格式见样例。

样例输入 复制 

5
10
1

样例输出 复制 

在5个结点的完全二叉树中，有3个叶结点，树深3层。
在10个结点的完全二叉树中，有5个叶结点，树深4层。
在1个结点的完全二叉树中，有1个叶结点，树深1层。

来源/分类