对称的二叉树(二叉树的镜像操作)
来源:互联网 发布:智联招聘java简历模板 编辑:程序博客网 时间:2024/06/10 19:37
题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
判断二叉树的对称性,就是把左右子树对应位置的元素进行判断是否相同,如果相同,返回False,否则,返回True
如果说二叉树本身为空,也返回False
本题与二叉树的镜像(链接)极其相似,思路可以说基本上相同。
# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def isSymmetrical(self, pRoot): # write code here if not pRoot: return True def IsTrue(p, q): if not p and not q: return True if not p or not q: return False if p.val != q.val: return False return IsTrue(p.right, q.left) and IsTrue(p.left, q.right) return IsTrue(pRoot.right, pRoot.left)
0 0
- 对称的二叉树(二叉树的镜像操作)
- 二叉树的对称树(镜像)
- 二叉树的镜像、对称的二叉树
- 二叉树的镜像(对称的二叉树)
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- 对称的二叉树
- POJ 3253-Fence Repair(哈夫曼树-最小值优先队列)
- CentOS各种配置步骤与所涉及Linux命令
- 网络流学习记录
- batch 批处理
- Lua与C/C++的交互
- 对称的二叉树(二叉树的镜像操作)
- STL学习:set
- 2016年--放空的日子
- 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
- Cygwin下安装Kaldi
- Leetcode-445. Add Two Numbers II
- c++自制小游戏(1st)开始
- js数据类型
- 统计学1