【LintCode 简单】469. 等价二叉树

电玩女神 2022-06-01 01:05 152阅读 0赞

1.问题描述：

检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。

2.样例：

1             1
       / \           / \
      2   2   and   2   2
     /             /
    4             4

就是两棵等价的二叉树。

1             1
       / \           / \
      2   3   and   2   3
     /               \
    4                 4

就不是等价的。

3.代码：

"""
    Definition of TreeNode:
    class TreeNode:
        def __init__(self, val):
            this.val = val
            this.left, this.right = None, None
    """
    
    
    class Solution:
        """
        @param: a: the root of binary tree a.
        @param: b: the root of binary tree b.
        @return: true if they are identical, or false.
        """
        def isIdentical(self, a, b):
            # write your code here
            if a is None and b is None:
                return True
            elif a is None or b is None:
                return False
            elif a.val!=b.val:
                return False
            return self.isIdentical(a.left, b.left) and self.isIdentical(a.right, b.right)

分情况判断，利用递归的思想。递归会先写最简单的情况，然后递归。 当a和b都是None时，等价返回True；当a或b是空，只有1个空时，肯定返回False；最后再判断两个的val值是否相等。

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关 951. 翻转等价二叉树

我们可以为二叉树 T 定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X 翻转等价于

深藏阁楼爱情的钟/ 2023年10月05日 21:18/ 0 赞/ 29 阅读

相关 lintcode95. 验证二叉查找树

给定一个二叉树，判断它是否是合法的二叉查找树(BST) 一棵BST定义为：节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右

缺乏、安全感/ 2023年07月03日 08:26/ 0 赞/ 4 阅读

相关 951. 翻转等价二叉树

题目来源 [951. 翻转等价二叉树][951.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

亦凉/ 2022年12月23日 11:16/ 0 赞/ 134 阅读

相关【LintCode 简单】155. 二叉树的最小深度

1.问题描述：给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的最短路径上的节点数量。 2.样例： > 样例 1: > > 输入: \

梦里梦外;/ 2022年11月27日 00:44/ 0 赞/ 159 阅读

相关【LintCode 简单】69. 二叉树的层次遍历

1.问题描述：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）。 2.样例：给一棵二叉树 `{3,9,20,,,15,7}` ：

超、凢脫俗/ 2022年06月01日 07:27/ 0 赞/ 172 阅读

相关【LintCode 简单】93. 平衡二叉树

1.问题描述：给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。 2.样

男娘i/ 2022年06月01日 04:49/ 0 赞/ 205 阅读

相关【LintCode 简单】375. 克隆二叉树

1.问题描述：深度复制一个二叉树。给定一个二叉树，返回一个他的克隆品。 2.样例：给定一个二叉树： 1 / \ 2 3 / \ 4 5 返回

柔情只为你懂/ 2022年06月01日 01:05/ 0 赞/ 173 阅读

相关【LintCode 简单】469. 等价二叉树

1.问题描述：检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。 2.样例： 1

电玩女神/ 2022年06月01日 01:05/ 0 赞/ 153 阅读

相关【LintCode 简单】175. 翻转二叉树

1.问题描述：翻转一棵二叉树。 2.样例： 1 1 / \ / \ 2 3 => 3 2

朴灿烈づ我的快乐病毒、/ 2022年06月01日 00:54/ 0 赞/ 187 阅读

相关【LintCode 简单】97. 二叉树的最大深度

1.问题描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。 2.样例：给出一棵如下的二叉树: 1 /

￡神魔★判官ぃ/ 2022年06月01日 00:17/ 0 赞/ 176 阅读