二叉树：计算叶子节点个数

2022年6月21日 191次阅读来源: 乐行僧丶

叶子节点的特征：左右孩子均为NULL

struct node {
	int val;
	node *left, *right;
};

int countLeaf(node *root) {
	if (!root)  return 0;
	else {
		if (!root->left && !root->right) return 1;
		return countLeaf(root->left) + countLeaf(root->right);
	}
}

    原文作者：乐行僧丶
    原文地址: https://blog.csdn.net/ASJBFJSB/article/details/102885451
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。