101Symmetric Tree判断对称二叉树dfs
来源:互联网 发布:js json 遍历 编辑:程序博客网 时间:2024/06/01 10:45
# 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 isSymmetric(self, root):
"""
:type root: TreeNode
:rtype: bool
"""
if not root:
return True
return self.helper(root.left,root.right)
def helper(self,left,right):
if not left and not right:
return True
if (not left and right) or (not right and left) or (left.val != right.val):
return False
else:
return self.helper(left.left,right.right) and self.helper(left.right,right.left)
return True
# class TreeNode(object):
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution(object):
def isSymmetric(self, root):
"""
:type root: TreeNode
:rtype: bool
"""
if not root:
return True
return self.helper(root.left,root.right)
def helper(self,left,right):
if not left and not right:
return True
if (not left and right) or (not right and left) or (left.val != right.val):
return False
else:
return self.helper(left.left,right.right) and self.helper(left.right,right.left)
return True
阅读全文
0 0
- 101Symmetric Tree判断对称二叉树dfs
- 【leetcode 二叉树对称判断】Symmetric Tree
- 二叉树镜像,对称二叉树的判断-symmetric Tree
- 判断二叉树是否是水平对称的 Symmetric Tree
- LeetCode(Symmetric Tree)判断二叉树是否是对称的
- Leetcode-Symmetric Tree——判断二叉树是否对称
- 101. Symmetric Tree (判断二叉树是否对称)
- leetcode_101. Symmetric Tree 对称树, 判断一棵二叉树是否对称,递归方法
- 【二叉树是否对称】Symmetric Tree
- Symmetric Tree[LeetCode]对称二叉树
- Leetcode Symmetric Tree 对称二叉树
- LeetCode-101-Symmetric Tree(判断是否为对称树)
- 017-101-Symmetric Tree 判断树是否对称
- Symmetric Tree 判断对称的树
- leetcode Symmetric Tree对称树的判断
- Symmetric Tree 判断树是不是对称的
- 判断树是否对称 101. Symmetric Tree
- 二叉树系列 - [LeetCode] Symmetric Tree 判断二叉树是否对称,递归和非递归实现
- 损失函数 center_loss triplet loss
- zookeeper的启动方式
- 设计4个线程,其中两个线程每次对j增加1,另外两个线程对j每次减少1。
- 解决bootstrap中glyphicon无法显示图标只显示方框的问题
- vim:安装问题 & 解决方案 & 查看语法教程
- 101Symmetric Tree判断对称二叉树dfs
- 关于黄金的一些知识备用一下
- Juniper SRX 简单命令一
- 【笔记】javaweb开发过程中一些笔记2017年,持续更新
- Confused
- HTML解析,网络爬虫
- 欢迎使用CSDN-markdown编辑器
- Python Pandas与Numpy中axis参数的二义性
- 如何防止验证码接口被恶意攻击