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

登录注册上岸

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

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

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

2025年5月10日 19:54

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

P1551

回复 0 | 赞 2 | 浏览 250

//通过判断字符串对称性来解决 #include <iostream> #include <string> using namespace std; //检查对称性 bool checkSymmetry(string ss) { int lens = ss.size(); for (int i = 0; i < lens / 2; i++) { if ((ss[i] != '#') != (ss[lens - 1...

2025年4月10日 10:34

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

P1551

回复 0 | 赞 3 | 浏览 419

//看了好几个都没有我的解法简单 #include <bits/stdc++.h> using namespace std; int main(){ string s; cin >> s; int id = 0; bool flag = true; for(int power = 0; id < s....

2025年3月16日 21:58

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

P1551

回复 0 | 赞 5 | 浏览 473

#include <stdio.h> #include <stdlib.h> #include <string.h> //统计#的数量 int calc(char temp[], int index){ int count = 0; for(int i = 0; i < index; i++){ if(temp[i] == '#'){ &n...

2025年3月13日 23:47

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

P1551

回复 0 | 赞 16 | 浏览 531

#include<iostream> #include<string> using namespace std; struct TNode { char data; TNode* rchild, * lchild; }; void BuildTree(string str,int index, struct TNode* &root) { if (index >= str.size(...

2025年3月12日 19:32

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

P1551

回复 0 | 赞 5 | 浏览 457

#include<bits/stdc++.h> using namespace std; typedef struct node{ char data; struct node *lchild,*rchild; }Bnode,*BiTree; /*借助队列来实现层次遍历建立二叉树，我们知道层次遍历是一层一层的遍历，借助队列先进先出的特性，例如，ABCDE要建立二叉树，A进队列，建立树节点，然后依次建立左孩子B,加入队列，建立C,加入队列；A左右孩子已建好，此时将A出队列。然后队列不为空，接着是建立B的左右孩子...

2025年3月10日 11:37

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

P1551

回复 0 | 赞 11 | 浏览 506

对于每一层，有两个下标，left和right，初始分别为当前层最左边树的下标，当前层最右边树的下标。 while(left<right) 比较 str[left]， str[right]，判断是否对称 #include <bits/stdc++.h> using namespace std; int main() { string str; while(cin>>str) { bool issym=true; int n=str.size(); in...

2025年1月11日 19:22

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

P1551

回复 0 | 赞 17 | 浏览 856

思路：将每一层结点单独保存在string b 中，再依次判断b是否对称 #include<bits/stdc++.h> using namespace std; //1551-判断二叉树是否镜像对称 bool isduichen(string &b,int n){ //没加&前b[i]没有值 int i,j=n-1; for(i=0;i<j;i++,j--...

2024年8月31日 17:21

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

P1551

回复 0 | 赞 24 | 浏览 2.0k

将层序遍历的字符串反序列化，构造成二叉链表形式的二叉树再通过isSymmetric和isMirror两个函数判断是否对称（我的这两个函数感觉相对来说要更容易理解一下） P.S 代码中的l是list<int>链表，用来存储层序遍历的字符串输入，方便获取和删除头部元素（l.front()和l.pop_front()） #include<bits/stdc++.h> using namespace std; struct node { char val; node* left; node* right; ...

2024年8月13日 12:31

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

P1551

回复 0 | 赞 11 | 浏览 1.0k

#include<bits/stdc++.h> using namespace std; string data; // 定义二叉树节点 typedef struct Tree { char val; Tree *left, *right; Tree(char x) : val(x), left(nullptr), right(nullptr) {} }Tree; // 层次遍历建树 Tree* build(const string& data) { if...

今夕何夕12211

2024年3月27日 10:44

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

P1551

回复 1 | 赞 4 | 浏览 959

求助显示超时准确率只有77% #include <stdio.h> #include <string.h> #include <math.h> int check(char a[],int x,int y) { int i=x; int j=y; while(i<j) { if(a[i]==a[j]) &nbs...

1
2
3

题目判断二叉树是否对称

题解数量21

发布题解在线答疑

热门题解

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

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

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

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

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

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

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

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

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

10 判断二叉树是否对称