leetcode1361

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
        
class Solution:
    def __init__(self):
        self.nodelist = set()
        self.result = True

    def preVisite(self,node):
        if node != None:
            if node.val not in self.nodelist:
                self.nodelist.add(node.val)
                self.preVisite(node.left)
                self.preVisite(node.right)
            else:
                self.result = False

    def validateBinaryTreeNodes(self, n: int, leftChild: 'List[int]', rightChild: 'List[int]') -> bool:
        trees = []
        for i in range(n):
            temp = TreeNode(-1)
            trees.append(temp)
        for i in range(n):
            left_val = leftChild[i]
            right_val = rightChild[i]
            if left_val != -1:
                left = trees[left_val]
                left.val = left_val
                trees[i].left = left
            if right_val != -1:
                right = trees[right_val]
                right.val = right_val
                trees[i].right = right
        self.preVisite(trees[0])
        inOneTree = len(self.nodelist) == n
        return self.result and inOneTree

算法思路：二叉树的建立和遍历。

先使用左右子树的列表建立二叉树。

然后再对0号二叉树进行遍历，记录访问过的节点，

1）如果遇到之前已经访问过的节点，说明不符合二叉树。

2）如果遍历0号树后，访问的节点数量少于n，说明不只一棵二叉树。

这两种情况，都不出现，则返回True。