像素比例

.cpp

struct TreeNode {
	bool color;
	vector<TreeNode*> next;
	TreeNode (bool c) : color(c), next(4, nullptr) {}
};

double getPercentage(TreeNode *root) {
	if (next[0] == nullptr && next[1] == nullptr && next[2] == nullptr && next[3] == nullptr) {
		return 1;
	}
	double sum = 0;
	for (auto p : next) {
		sum += getPercentage(p) / 4;
	}
	return sum;
}