https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 一开始看成完全对称树了 如果根节点为空就返回 true，看根节点的左右子树是否成手型就行 再说 rec(l, r) 先看临界条件就是到树底都为空就返回 true若都只有一个为 ...
分类：
其他好文 时间：
2021-03-16 13:30:24
阅读次数：
0
题目: 思路: 1、递归处理子问题，判断某个树是否对称只需要判断它的左右子树是否对称，而判读两个树是否对称需要判断: 根结点是否相等 && A.left和B.right是否对称 && A.right和B.left是否对称。判断子树是否对称变成了相同的子问题，递归处理。注意这里的核心是把一颗树是否对称 ...
分类：
其他好文 时间：
2020-06-04 13:58:10
阅读次数：
41
对称二叉树 "symmetric tree" 1. 和上一题的镜像树很相似，这里是判断是否是对称树，需要利用镜像树的性质。 2. 对称树满足两个性质： 2.1. 两个子树的结点值需要相同。 2.2. 第一颗树的左子树和第二课树的右子树也满足这种对称树的关系（结点值相同）。 3. 使用递归求解较容易想 ...
分类：
其他好文 时间：
2020-02-21 22:26:51
阅读次数：
71
【题目】 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is s ...
分类：
其他好文 时间：
2018-11-09 19:24:55
阅读次数：
155
原题链接： "https://leetcode.com/problems/symmetric tree/description/" 我的思路 这道题目大意是判断一颗二叉树是否是对称树，我看题目是“Easy”级别的，以为不难呢！然后我写出来如下实现： 大致想法就是利用中序遍历，然后将遍历的节点值放入栈 ...
分类：
其他好文 时间：
2018-03-10 14:08:54
阅读次数：
215
自己的方法：每层的值存在对应的list中，最后比较每层是不是对称。这种做法除了遍历完二叉树，还有判断list的时间，当时就觉得肯定是笨方法，但是没有观察出规律。 接下来是看的耗时短的解，通过观察和归纳可以总结出：当前对称的两个节点lt和rt，如果lt.left和rt.right，lt.right和r ...
分类：
其他好文 时间：
2018-01-27 11:18:27
阅读次数：
98
【101-Symmetric Tree（对称树）】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its ...
分类：
编程语言 时间：
2017-07-30 18:12:16
阅读次数：
156
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmet ...
分类：
其他好文 时间：
2017-07-02 10:07:03
阅读次数：
251
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: But the fol ...
分类：
其他好文 时间：
2017-06-18 23:36:48
阅读次数：
224
一、描述： 对称树/镜像树：关于轴对称，每个结点绕轴旋转180度后和原树相同 二、思路： 属于二叉树，原理同LeetCode 100.Same Tree，递归解决； 假设T1，T2是用一棵二叉树的两个引用： 返回true：T1、T2均为空或T1的左子树等于T2的右子树且T1的右子树等于T2的左子树； ...
分类：
其他好文 时间：
2017-03-23 03:18:04
阅读次数：
135
