P1551 判断二叉树是否对称 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2021年1月28日 10:57

左右分别往下比较，递归比较

P1551

回复 0 | 赞 0 | 浏览 8.8k

#include <bits/stdc++.h> using namespace std; bool symmetry(string s,int l,int r)//l是左边待判断的结点号，r是右边 { if(l>=s.length())return true; if(r>=s.length()&&s[l]=='#') return true; if(r>=s.length()&&s[l]!='#') return false; if...

2021年1月19日 16:40

记录

P1551

回复 0 | 赞 0 | 浏览 8.0k

#include <iostream> #include <string> #include <string.h> using namespace std; bool levelsym(string s) { int len=s.size(); int i=0,j=len-1; while(i<=j) { if(s[i]!=s[j]) return false; i++; j--; } return true; } int main() { string level...

2020年5月28日 21:22

只区分叶子和非叶子，直接reverse进行比较每一层

P1551

回复 0 | 赞 1 | 浏览 9.5k

int main() { string t; while (cin >> t) { int i = 0, len = t.size(), cnt = 1, sign = 1; for (int i = 0; i < len; i++) if (t[i] != '#') t[i] = 'a';//只区分叶子和非叶子 while (i < len) { if (i == 0)cnt = 1; string t1 = t.substr(i, cnt), t2 = t1; reverse(t1.beg...

2020年3月14日 19:21

111

P1551

回复 0 | 赞 1 | 浏览 7.8k

#include <iostream> #include <string> using namespace std; bool judge(string s){//判断字符串是否对称 int len = s.size(); if(len <= 1){ return true; } for(int i=0;i&l...

1
2

题目判断二叉树是否对称

题解数量14

热门题解

1 只区分空节点与非空结点解决对称问题

2 判断二叉树是否对称题解：新手方法易于理解

3 把二叉树当成满二叉树处理，每层进行对称判断，不需要构造二叉树

4 判断二叉树是否对称 (指针建树)题解：

5 判断二叉树是否对称题解：

6 判断二叉树是否对称

7 只区分叶子和非叶子，直接reverse进行比较每一层

8 111

9 记录

10 左右分别往下比较，递归比较