16/100. Symmetric Tree

给定一个二叉树，看它是不是“镜像树”（瞎起的）。

递归。从上往下，分别判断左右子树的根节点值是否相等，相等则继续往下递归，不等则返回False。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution:def isSymmetric(self, root):""":type root: TreeNode:rtype: bool"""if not root:return Truereturn self.helper(root.left, root.right)def helper(self, root1, root2):if not root1 and not root2:return Trueelif not root1 or not root2:return Falseelif root1.val != root2.val:return Falsereturn self.helper(root1.left, root2.right) and self.helper(root1.right, root2.left)

16/100. Symmetric Tree相关推荐

101. Symmetric Tree (C语言)
101. Symmetric Tree (C语言) 判断是否为左右镜面对称的二叉树题目 Given the root of a binary tree, check whether it is a ...
【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /** * Definition for a binary tree no ...
【LeetCode从零单排】No100 Same Tree No101 Symmetric Tree
题目 1.same tree Given two binary trees, write a function to check if they are equal or not. Two binar ...
Symmetric Tree (101)
Symmetric Tree Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its ...
LeetCode 100. Same Tree
LeetCode 100. Same Tree Solution1: 这种弱智题提交这么多次... /*** Definition for a binary tree node.* struct Tr ...
LeetCode 101. Symmetric Tree
LeetCode 101. Symmetric Tree Solution1 参考<剑指offer>上的解法:https://blog.csdn.net/allenlzcoder/arti ...
为什么连接xshell报错Could not connect to 172.16.16.100 (port 22): Connection failed
连接xshell报错Could not connect to '172.16.16.100' (port 22): Connection failed. 今天小编也遇到了这个问题开启虚拟机连接xshe ...
Leetcode: 101. Symmetric Tree
题目 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). Fo ...
[Leetcode]100. Same Tree -David_Lin
Given two binary trees, write a function to check if they are equal or not. Two binary trees are con ...

16/100. Symmetric Tree

16/100. Symmetric Tree相关推荐

最新文章

热门文章