from typing import List

# compeltely stuck, no idea where to go
# my hypothesis was that the number of childless nodes had to be < n*.5
class contests2020q4.leetcode20201017.Solution:
    def validateBinaryTreeNodes(self, n: int, leftChild: List[int], rightChild: List[int]) -> bool:
        
