• <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
            判斷一顆二叉樹是否是完全的,BFS,如果碰到還有新節點能插入隊列,但之前已經碰到過NULL節點,表示之前的某個子樹不是完全的


             1 #958
             2 #Runtime: 22 ms (Beats 58.42%)
             3 #Memory: 13.4 MB (Beats 71.73%)
             4 
             5 # Definition for a binary tree node.
             6 # class TreeNode(object):
             7 #     def __init__(self, val=0, left=None, right=None):
             8 #         self.val = val
             9 #         self.left = left
            10 #         self.right = right
            11 class Solution(object):
            12     def isCompleteTree(self, root):
            13         """
            14         :type root: TreeNode
            15         :rtype: bool
            16         """
            17         gap_between_nodes = False
            18         q = deque([root])
            19         while q:
            20             s = len(q)
            21             while s:
            22                 s -= 1
            23                 node = q.popleft()
            24                 if not node:
            25                     gap_between_nodes = True
            26                 else:
            27                     if gap_between_nodes:
            28                         return False
            29                     q.append(node.left)
            30                     q.append(node.right)
            31         return True
            久久精品国产亚洲av麻豆色欲| 国产成人精品久久| 亚洲综合伊人久久综合| 久久久久久九九99精品| 国产成人精品久久一区二区三区av| 激情综合色综合久久综合| 久久人人爽人人爽人人av东京热| 久久国产色AV免费观看| 亚洲国产高清精品线久久 | 91久久香蕉国产熟女线看| 中文精品99久久国产| 99久久国产免费福利| 久久影院综合精品| 欧美亚洲国产精品久久| 一本大道加勒比久久综合| 97精品依人久久久大香线蕉97 | 久久精品成人免费网站| 国产99久久久国产精品小说| 国产AⅤ精品一区二区三区久久| 国产成年无码久久久免费| 亚洲国产成人久久精品99| 国産精品久久久久久久| 久久99精品国产麻豆宅宅| 久久久久久人妻无码| 97久久国产综合精品女不卡 | 国产成人久久AV免费| 亚洲国产精品无码久久SM| 97香蕉久久夜色精品国产| 亚洲精品无码专区久久同性男| 国产亚洲色婷婷久久99精品91| 2020最新久久久视精品爱| 久久九九有精品国产23百花影院| 久久免费的精品国产V∧| 亚洲精品乱码久久久久久蜜桃图片 | 亚洲精品无码久久久影院相关影片| 四虎国产精品成人免费久久| 亚洲国产视频久久| 久久无码人妻一区二区三区午夜| 亚洲AV无码1区2区久久| 国产精品久久久久jk制服| 久久精品国产福利国产秒|