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

登录注册上岸

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

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

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

2020年5月28日 21:22

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

P1551

回复 0 | 赞 3 | 浏览 10.0k

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 | 赞 3 | 浏览 8.3k

#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
3

题目判断二叉树是否对称

题解数量22

发布题解在线答疑

热门题解

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

2 判断二叉树是否对称题解：无需建树

3 判断二叉树是否对称题解：第一步根据完全二叉树的性质递归建树，第二步递归判定树是否镜像对称

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

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

6 判断二叉树是否对称简单解法无需建树，一层一层判断

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

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

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

10 判断二叉树是否对称