Given a binary tree, check whether it is a
mirror of itself (ie, symmetric around its center).For example, this binary tree
is symmetric: 1 / \ ...
分类:
其他好文 时间:
2014-05-30 16:13:38
阅读次数:
334
原题地址:https://oj.leetcode.com/problems/symmetric-tree/题意:判断二叉树是否为对称的。Given
a binary tree, check whether it is a mirror of itself (ie, symmetric around ...
分类:
编程语言 时间:
2014-05-26 10:18:52
阅读次数:
293
对于本题,想到一个中序遍历后,判别是否为回文串的方法,却WA多次
class Solution {
public:
vector vectorValue;
void inOrder(TreeNode* root)
{
if(root!=NULL)
{
inOrder(root->left);...
分类:
其他好文 时间:
2014-05-18 06:38:58
阅读次数:
294
题目链接集合操作附上代码:1 M = int(input())2 m = set(map(int,
raw_input().strip().split()))3 N = int(input())4 n = set(map(int,
raw_input().strip().split()))5 tmp...
分类:
其他好文 时间:
2014-05-14 03:33:12
阅读次数:
289
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie
Symmetric Tree
Total Accepted: 13991 Total
Submissions: 44240
Given a binary tree, check whether it is a mirror of itself ...
分类:
其他好文 时间:
2014-05-14 00:52:07
阅读次数:
372
Given a binary tree, check whether it is a
mirror of itself (ie, symmetric around its center).For example, this binary tree
is symmetric: 1 / \ ...
分类:
其他好文 时间:
2014-05-09 09:28:18
阅读次数:
253
必须承认,一开始这道题我是不会做的,因为我心目中的树遍历只能用一个节点发起,多么天真而无知。
我想不通怎样同时遍历两颗子树,因为根节点一定是一个啊。可是,作为对称轴上的它,从一开始就不应该被考虑,他的左右孩子,不是很自然的形成了两个遍历的入口吗?可见无知是多么的可怕。
bool helper(TreeNode *left, TreeNode *right){
if(left == NU...
分类:
其他好文 时间:
2014-05-09 02:18:26
阅读次数:
223
这两道题,大同小异。
我都是用BFS,在遍历的过程,判断结构是否相同/对称,值是否相同。下面是AC代码: 1 /** 2 * Given a binary tree, check
whether it is a mirror of itself (ie, symmetric aroun...
分类:
其他好文 时间:
2014-05-05 09:48:26
阅读次数:
401