public void countNodes(BiTree bt) {
    if (bt.lchild != null && bt.rchild == null) {
        ++count; //设置一个全局计数器
    }
        countNodes(bt.lchild);
        countNodes(bt.rchild);
    }

------解决方案--------------------
有点不对

------解决方案--------------------

Java code

public void countNodes(BiTree bt) {
        if (bt.lchild != null && bt.rchild == null) {
            ++count;
            countNodes(bt.lchild);
        } else if (bt.lchild == null && bt.rchild != null) {
            ++count;
            countNodes(bt.rchild);
        }
    }

------解决方案--------------------
2楼 4楼 不是一样的啊。。。