DS二叉树--叶子数量
题解:这里叶子数不能设置为函数PreOrder的形参然后返回,因为PreOrder是一个递归函数,在每一层PreOrder中的LeafNum都不是同一个变量,这里设为形参只能做到外层传到内层,而内层传不到外层,当内层递归结束后最外层中的LeafNum还是初始值,内层PreOrder改变的只是内层中LeafNum的值。解决办法是把LeafNum设为全局变量,这样每层操作的就都是同一个变量,但要注意每组测试用例结束后要把LeafNum置0,不然LeafNum会叠加。题目:问题 B: DS二叉树--叶