给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [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）链接： ...
分类：
其他好文 时间：
2020-05-31 14:30:52
阅读次数：
56
101. 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 1.解题思路 如果同时满足下面的条件： 一个树的左子树和右子树的两个根结点具有相同的值 在左子树或右子树的每个子树的右子树都与另一 ...
分类：
其他好文 时间：
2020-05-31 13:09:41
阅读次数：
50
地址 https://leetcode-cn.com/problems/symmetric-tree/ 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,n ...
分类：
其他好文 时间：
2020-05-31 12:55:56
阅读次数：
49
思路： 递归方法是最容易想到的 *****.结束条件判定需要注意：1) 当前节点为空则返回true 2）当前节点左右子树有一个为空 返回false 3）当前节点左右子树都不为空，但值不相等返回false 4）左右子树不为空，且节点相等，需要进行下一步判定·····重复1~4 1 /** 2 * De ...
分类：
其他好文 时间：
2020-05-31 10:47:46
阅读次数：
70
1、23合并K个排序链表：优先队列的方法 2、101对称二叉树————利用2叉数的广度遍历 3、102二叉树的层次遍历 4、103旋转层次遍历 5、104二叉树的最大深度 cpp //哈希表 class Solution { public: int singleNumber(vector& nums ...
分类：
其他好文 时间：
2020-04-27 15:24:23
阅读次数：
47
题目地址 "https://leetcode cn.com/problems/symmetric tree/" 1.递归 本题最简单的思路是递归，可以假设两棵一模一样的树在进行镜像对比。他们之间的关系满足 且`node1.right == node2.left` 时间复杂度O(n) n为节点的个数； ...
分类：
其他好文 时间：
2020-04-25 12:31:45
阅读次数：
53
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 ...
分类：
其他好文 时间：
2020-04-22 09:28:17
阅读次数：
63
对称二叉树 LeetCode： "对称二叉树" 题目描述： 给定一个二叉树，检查它是否是镜像对称的。 示例： 思想： 1.怎么判断一棵树是不是对称二叉树？ 答案：如果所给根节点，为空，那么是对称。如果不为空的话，当他的左子树与右子树对称时，他对称 2.那么怎么知道左子树与右子树对不对称呢？在这我直接 ...
分类：
编程语言 时间：
2020-04-19 11:07:59
阅读次数：
50
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443递归解法:先判断根节点,然后再递归判断子节点是否满足镜像二叉树的条件.迭代求法:使用队列进行迭代,原理与BFS相同,先将根节点入队两次,当队列不为空时,进行判断是否满足对称二叉树的条件,当队列为空或者检测到两个节点的值不相同时(即不对称),结束循环.递归解法classSolutio
分类：
其他好文 时间：
2020-04-13 23:09:54
阅读次数：
83
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [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 解:这道题乍一看，想法是用栈，对根节点 ...
分类：
其他好文 时间：
2020-04-10 00:21:25
阅读次数：
54
