• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            給出一顆二叉樹節(jié)點數(shù)量和每個節(jié)點的左兒子label集合以及右兒子label集合,問是否是一顆二叉樹,先用set選出root然后BFS,如果同一個節(jié)點訪問不止一次或者有節(jié)點訪問不到,則不是二叉樹


             1 #1361
             2 #Runtime: 224 ms (Beats 92.11%)
             3 #Memory: 15.5 MB (Beats 71.5%)
             4 
             5 class Solution(object):
             6     def validateBinaryTreeNodes(self, n, leftChild, rightChild):
             7         """
             8         :type n: int
             9         :type leftChild: List[int]
            10         :type rightChild: List[int]
            11         :rtype: bool
            12         """
            13         rt = 0
            14         child_nodes = set(leftChild + rightChild)
            15         for i in xrange(n):
            16             if i not in child_nodes:
            17                 rt = i
            18         vis = set()
            19         q = deque([rt])
            20         while q:
            21             node = q.popleft()
            22             if node in vis:
            23                 return False
            24             vis.add(node)
            25             if leftChild[node] != -1:
            26                 q.append(leftChild[node]) 
            27             if rightChild[node] != -1:
            28                 q.append(rightChild[node])
            29         return len(vis) == n
            久久久婷婷五月亚洲97号色| 丁香五月综合久久激情| 午夜精品久久久久久影视riav| 久久av免费天堂小草播放| 无码任你躁久久久久久老妇App| 97久久国产露脸精品国产| 久久91亚洲人成电影网站| 久久无码AV中文出轨人妻| 久久无码专区国产精品发布| 精品久久久久久国产91| 久久久久久久91精品免费观看 | 日本精品久久久久中文字幕| 久久久WWW成人免费毛片| 久久无码人妻一区二区三区午夜| 久久精品国产亚洲AV不卡| 久久精品夜夜夜夜夜久久| 要久久爱在线免费观看| 99久久99久久| 亚洲精品乱码久久久久66| 久久影视综合亚洲| 99久久精品无码一区二区毛片| 久久精品国产2020| 伊人久久大香线蕉无码麻豆| 国产精品狼人久久久久影院| 国产精品久久久久aaaa| 色婷婷综合久久久中文字幕| 亚洲欧洲精品成人久久奇米网| 久久91精品久久91综合| 精品久久久噜噜噜久久久| 四虎国产精品成人免费久久| 中文字幕无码av激情不卡久久| 久久99精品国产99久久6| 99久久国产亚洲高清观看2024 | 久久精品成人免费国产片小草| 国产成人精品久久二区二区| 久久精品国产亚洲AV电影| 亚洲日韩中文无码久久| 人妻少妇久久中文字幕| 蜜臀久久99精品久久久久久小说 | 无夜精品久久久久久| 久久综合久久性久99毛片|