100！末尾有几个0

1.100！末尾按10进制计算有几个零？

出现0的情况是，当出现2*5时末尾就会出现0.因为2出现的次数远远多于5出现的次数，所以我们要看从1~100里能分解出几个5相乘。

数字里只包含一个5: 5,10,15,20，30,35,40,45,55,60,65,70,80,85,90.

数字里包含两个5:25,50,75,100.

所以是16+8=24

先确定100内数字最大可以包含几个5（5*5 <100),在逐个查找。

2.同理30！末尾按3进制计算有几个0？

分解出3*1时，末尾就会出现0.

1~30中，最多一个数因式分解最多含有3个3（3*3*3<30)。

一个3: 3，6,12,15,21,24,27

二个3：9,18

三个3：27

7+4+3=14

3.二叉查找树

左子树的所有节点必须小于根节点，右子树的所有节点必须大于根节点。