二叉树：统计二叉树同时拥有左右孩子节点的个数

二叉树遍历的应用

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

int dfs(node *root) {
	if (!root) return 0;
	if (root->left && root->right) return1;
	return dfs(root->left) + dfs(root->right);
}