Problem1562--二叉树-叶结点数量

1562: 二叉树-叶结点数量

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 241  Solved: 147
[Status] [Submit] [Creator:]

Description

已知一棵二叉树的叶节点个数为n，求该二叉树度为2的结点数
(2<=n<=1000000000)   注：度是儿子的个数

Sample Input Copy 

3

Sample Output Copy 

2

Source/Category

 提高B  
[Submit] [Status]