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

2022-02-24 19:41:21 浏览数 (1)

二叉树遍历的应用

代码语言:javascript复制
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);
}

0 人点赞