Binary Tree Coloring Game LeetCode solution in JavaScript
1var left, right, val;2var btreeGameWinningMove = function (root, n, x) {3function count(node) {4if (node == null) return 0;5var l = count(node.left);6var r = count(node.right);7if (node.val == val) {8left = l;9right = r;10}11return l + r + 1;12}13val = x;14count(root);15return Math.max(n - left - right - 1, Math.max(left, right)) > n / 2;16};