二叉树的叶子结点个数计算

int bt_leaf_count(btree tree) {
    int num1, num2;
    if (tree == NULL) {
        return 0;
    } else if (tree->lchild == NULL && tree->rchild == NULL) {
        return 1;
    } else {
        num1 = bt_leaf_count(tree->lchild);
        num2 = bt_leaf_count(tree->rchild);
        return (num1 + num2);
    }
}

转载于:https://blog.51cto.com/wujuxiang/421974