计算机知识

当前位置:澳门新葡萄京 > 计算机知识 > 如果两棵树对应的节点都为空

如果两棵树对应的节点都为空

来源:http://www.hhmtch.com 作者:澳门新葡萄京 时间:2019-11-15 00:09

LeetCode Same Tree

LeetCode解题之Same Tree


原题

判断两棵二叉树是否相等。两棵二叉树仅在它们的形状相同且每个节点的值相等时才判为相等。

注意点:

例子:

输入:

      2           2
p =  /     q =  / 
    1   3       1   3

输出: True

解题思路

树相关的问题一般用递归的方法最好理解。如果两棵树对应的节点都为空,则相等;如果值相等,那么就分别判断它们的左右子树是否相等,否则认为两棵树不相等。

AC源码

# Definition for a binary tree node.
class TreeNode(object):
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None


class Solution(object):
    def isSameTree(self, p, q):
        """
        :type p: TreeNode
        :type q: TreeNode
        :rtype: bool
        """
        if not q and not p:
            return True
        elif not p or not q:
            return False
        elif p.val != q.val:
            return False
        else:
            return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)


if __name__ == "__main__":
    None

Same Tree LeetCode解题之Same Tree 原题 判断两棵二叉树是否相等。两棵二叉树仅在它们的形状相同且每个节点的值相等时才判为相等。 注...

本文由澳门新葡萄京发布于计算机知识,转载请注明出处:如果两棵树对应的节点都为空

关键词: 新葡萄金赌场

上一篇:通过多态来实现汽车的基本行为

下一篇:没有了