zoukankan      html  css  js  c++  java
  • 872. 叶子相似的树

    请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。

     

    举个例子,如上图所示,给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。

    如果有两棵二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。

    如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的,则返回 true;否则返回 false 。

    示例 1:

     

    输入:root1 = [3,5,1,6,2,9,8,null,null,7,4], root2 = [3,5,1,6,7,4,2,null,null,null,null,null,null,9,8]
    输出:true
    示例 2:

    输入:root1 = [1], root2 = [1]
    输出:true
    示例 3:

    输入:root1 = [1], root2 = [2]
    输出:false
    示例 4:

    输入:root1 = [1,2], root2 = [2,2]
    输出:true
    示例 5:

     

    输入:root1 = [1,2,3], root2 = [1,3,2]
    输出:false
     

    提示:

    给定的两棵树可能会有 1 到 200 个结点。
    给定的两棵树上的值介于 0 到 200 之间。

    # Definition for a binary tree node.
    # class TreeNode:
    #     def __init__(self, val=0, left=None, right=None):
    #         self.val = val
    #         self.left = left
    #         self.right = right
    class Solution:
        def leafSimilar(self, root1: TreeNode, root2: TreeNode) -> bool:
            a=self.get_leaf_nodes(root1)
            b=self.get_leaf_nodes(root2)
            return a==b
        def get_leaf_nodes(self,root:TreeNode):    
            res=[]
            def leaf(root):
                if root:
                    if not root.left and not root.right:
                        res.append(root.val)
                    leaf(root.left)
                    leaf(root.right)
            leaf(root)
            return res
    # Definition for a binary tree node.
    # class TreeNode:
    #     def __init__(self, val=0, left=None, right=None):
    #         self.val = val
    #         self.left = left
    #         self.right = right
    class Solution:
        def leafSimilar(self, root1: TreeNode, root2: TreeNode) -> bool:
            def get_leaf_nodes(root,nodes):
                if not root:return None
                if not root.left and not root.right:
                    nodes.append(root.val)
                get_leaf_nodes(root.left,nodes)
                get_leaf_nodes(root.right,nodes)
                return nodes
            return get_leaf_nodes(root1,[])==get_leaf_nodes(root2,[])
  • 相关阅读:
    运动世界校园破解2.0
    Docker进阶操作
    一键开启https
    Docker的第一次实践总结
    手机通话黑屏
    mysql安装、操作、配置、远程
    excel添加列数据导入后,列数据不显示的问题
    常见邮箱的各类协议服务器地址
    POP3/SMTP/IMAP等邮箱协议的基本概念
    You credentials did not work (The logon attempt failed)
  • 原文地址:https://www.cnblogs.com/xxxsans/p/13764272.html
Copyright © 2011-2022 走看看