vlambda博客
学习文章列表

public static int biTreeNodeCount(InitBiTree initBiTree) {  　　　　　//求叶节点个数

        if(initBiTree != null) {

            int l = Tools.biTreeNodeCount(initBiTree.getLchild());

            int r = Tools.biTreeNodeCount(initBiTree.getRchild());

            if(l == 0 && r == 0) {

                return 1;

            }else {

                return l + r;

            }

        }else {

            return 0;

        }

    }

}