[Leetcode]@python 100. Same Tree
2016-02-26 19:24
756 查看
题目链接
https://leetcode.com/problems/same-tree/题目原文
Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
题目大意
给定两棵二叉树,判断这两棵树是否相同(需同时满足结构相同和节点的值相同)解题思路
递归代码
# 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 p == None and q == None: return True if p and q and p.val == q.val: return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right) return False
相关文章推荐
- [Leetcode]@python 99. Recover Binary Search Tree
- [Leetcode]@python 98. Validate Binary Search Tree
- [Leetcode]@python 97. Interleaving String
- [Leetcode]@python 96. Unique Binary Search Trees
- Python2.7 urlparse学习
- python 二叉树
- python pip安装使用
- 怎么写python字符串截取
- python——strip,lstrip和rstrip
- Python学习笔记 - 9.元组(Tuple)
- python random模块
- Python作为移动客户端后台服务器
- mysql的python API
- Python中正则表达式的一些匹配规则
- 利用Python进行文章特征提取(一)
- python mysql
- Python语言特性
- python多线程编程以及join,setDaemon,线程锁的用法
- 廖雪峰python教程
- python终极解决UnicodeEncodeError