• <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
            給出兩棵二叉樹,每個節點有一個數值,問總左向右輸出所有葉子結點的值組成的數列,兩棵樹是否輸出一樣
            簡單DFS,遇到葉子就記錄值,一開始想當然的所有數字轉string拼一起,但是這樣不能區分6 17 4和6 1 7 4,所以每次拼接的時候數值左右兩邊各多加一個空格

             1 #872
             2 #Runtime: 36 ms
             3 #Memory: 13.5 MB
             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 leafSimilar(self, root1, root2):
            13         """
            14         :type root1: TreeNode
            15         :type root2: TreeNode
            16         :rtype: bool
            17         """
            18         def DFS(r):
            19             if not r:
            20                 return ''
            21             if not r.left and not r.right:
            22                 return ' ' + str(r.val) + ' '
            23             return DFS(r.left) + DFS(r.right)
            24         return DFS(root1) == DFS(root2)
            国产69精品久久久久9999| 无码超乳爆乳中文字幕久久| 精品国产青草久久久久福利| 久久涩综合| 久久久久久亚洲精品成人| 亚洲精品国产成人99久久| 亚洲综合久久夜AV | 久久久久久久综合日本亚洲| 亚洲精品国产第一综合99久久| 日本久久久久亚洲中字幕| 久久99国产精品成人欧美| 久久久久亚洲av无码专区喷水| 久久国产热这里只有精品| 超级97碰碰碰碰久久久久最新| 国产亚洲综合久久系列| 国产日韩久久久精品影院首页 | 亚洲AV无码久久寂寞少妇| 青青草国产精品久久| 伊人久久无码中文字幕| 久久久精品波多野结衣| 久久精品日日躁夜夜躁欧美| 亚洲天堂久久精品| 国产精品久久午夜夜伦鲁鲁| 亚洲国产精品无码久久一线| 午夜精品久久久久| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 色偷偷偷久久伊人大杳蕉| 久久精品99无色码中文字幕| 性欧美丰满熟妇XXXX性久久久 | 欧美丰满熟妇BBB久久久| 深夜久久AAAAA级毛片免费看| 香蕉久久一区二区不卡无毒影院| 2022年国产精品久久久久 | 亚洲AV日韩精品久久久久久久| 久久久久久久综合狠狠综合| 亚洲国产小视频精品久久久三级| 国产精自产拍久久久久久蜜| 久久精品一区二区影院 | 香蕉久久一区二区不卡无毒影院| 久久精品国产一区二区三区日韩| 色成年激情久久综合|