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

叶子节点的特征:左右孩子均为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
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞