给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 1 class Solution { ...
分类：
其他好文 时间：
2019-11-30 19:13:46
阅读次数：
89
方法：递归 如果一个树的左子树与右子树镜像对称，那么这个树是对称的。 因此，该问题可以转化为：两个树在什么情况下互为镜像？ 如果同时满足下面的条件，两个树互为镜像： 它们的两个根结点具有相同的值。 每个树的右子树都与另一个树的左子树镜像对称。 就像人站在镜子前审视自己那样。镜中的反射与现实中的人具有 ...
分类：
其他好文 时间：
2019-11-23 20:22:04
阅读次数：
57
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 /** * Definition fo ...
分类：
其他好文 时间：
2019-11-14 22:19:40
阅读次数：
67
class Solution(object): def isSymmetric(self, root): """ :type root: TreeNode :rtype: bool """ if not root:return True def Tree(p,q): if not p and not ...
分类：
其他好文 时间：
2019-11-10 19:23:31
阅读次数：
71
问题： 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 来源：力扣（LeetCode） ...
分类：
其他好文 时间：
2019-10-22 12:53:29
阅读次数：
55
红黑树 红黑树（英语：Red–black tree）是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为”对称二叉B树”，它现代的名字是在Leo J. Guibas和Robert Sedgewick于1978年写的一篇论 ...
分类：
其他好文 时间：
2019-09-29 23:52:22
阅读次数：
128
LeetCode树模板 TreeNode 先序遍历 层序遍历 中序遍历 LeetCode 100 相同的树 这种递归形式几乎算是树的基本模板，三条件并列的尾递归。 LeetCode 101 对称二叉树 先序遍历一次左子树，交换先序遍历的左右子节点顺序遍历一次右子树，比较两次遍历得到的序列。 用不可能 ...
分类：
其他好文 时间：
2019-09-27 22:44:07
阅读次数：
121
题目描述： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路分析： 二叉树的镜像就是左右相反，对称二叉树即镜像相等。利用一个递归函数，输入为两颗树，若同为空，则对称。若一棵为空，一棵不为空，则不对称。若二者的指不相等，则不对称，若树 ...
分类：
其他好文 时间：
2019-09-25 22:43:27
阅读次数：
90
"洛咕" 题意:定义对称二叉树满足如下两个条件: 1.是一棵二叉树. 2.将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等. 给定一棵$n(n include include include include include include include define ll l ...
分类：
其他好文 时间：
2019-09-20 00:16:00
阅读次数：
66
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: ... ...
分类：
其他好文 时间：
2019-09-03 19:25:38
阅读次数：
87
