对称二叉树

最新推荐文章于 2024-07-31 20:46:19 发布
原创 最新推荐文章于 2024-07-31 20:46:19 发布 · 423 阅读 · 1
该博客讨论了如何编程判断一棵二叉树是否对称。对称二叉树的定义是其左右子树结构相同，即同时为空或都不空。通过给定的顺序结构表示的二叉树，可以实现判断算法。示例中提供了对称和不对称二叉树的表示，并给出了输入输出样例及解决方案，思路是检查从根节点下标开始的子树是否对称。

测试地址：☞

【题目描述】

如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.

例：如下图中的二叉树T1是对称的，T2是不对称的。

二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。

【输入】

二叉树用顺序结构给出，若读到#则为空。

【输出】

如果二叉树是对称的，输出“Yes”,反之输出“No”。

【输入样例】

ABCDE

【输出样例】

Yes

【思路】

在每个输入的结尾增加一个'#'，之后从下标为 1 开始判断（根节点不用判断），是否两个子树对称。

【AC代码】 

#include<iostream>
#includ
最低0.47元/天 解锁文章
1368：对称二叉树(tree_c)
pheatonhb的博客
04-08 706
信息学奥赛一本通 1368：对称二叉树(tree_c)
[T1368] 对称二叉树（C++）
wertycden的博客
05-03 453
如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。如果二叉树是对称的，输出“Yes”,反之输出“No”二叉树用顺序结构给出，若读到#则为空。这道题主要考的是判断二叉树的应用及判断。接下来就是代码了（能AC，头文件用。
【题解】求后序遍历（二叉树遍历，递归）
_BOSS_的博客
04-15 4116
题面 【题目描述】 给出二叉树的先序遍历和中序遍历，求后序遍历。 【输入】 输入共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。字符串长度小于100100100。 【输出】 输出仅一行，表示树的后序遍历序列。 【样例输入】 abdec dbeac 【样例输出】 debca 算法分析 二叉树有三种遍历方法： 先序遍历：（1）访问根节点；...
信息学奥赛一本通 1368：对称二叉树(tree_c)
君义NOIP的博客
11-03 1754
注意在遍历顺序存储结构的树的时候，临时求出的下标可能会很大（因为每次都会乘以2），所以数组尽量开得大一些（比如最后一个结点的地址是1000，那么要把数组长度开成2000多），也可以先记录整个顺序存储结构tree数组中最后一个元素的下标tn，如果访问到的下标超过tn，那么这次访问无意义，直接返回。如果使用非递归的方法做遍历，就可以使用函数的返回值来表示该树是否对称，效率更高。遍历整棵树（使用哪种遍历方法都可以），看每个结点的左右孩子，如果左右孩子中有1个是空结点而另一个不是，那么整棵树就不是对称的。
对称的二叉树
forever-and-ever的博客
09-02 551
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 例如，在下图所示的三棵二叉树中，第一棵二叉树是对称的，而另外两棵不是。 我们通常有3种不同的二叉树遍历算法，即前序遍历、中序遍历和后序遍历。在这三种遍历算法中，都是先遍历左子结点再遍历右子结点。那么我们是否可以定义一种遍历算法，先遍历右子结点再遍历左子结点？比如我们针...
1368：对称二叉树(tree_c)(树的经典题)
qq_39053800的博客
08-26 1113
http://ybt.ssoier.cn:8088/problem_show.php?pid=1368 【题目描述】 如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例：如下图中的二叉树T1是对称的，T2是不对称的。 二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。 【输入】 二叉树用顺序结构给出，若读到#则为空。 【输出】 如果二叉树是
对称二叉树（信息学奥赛一本通-T1368）
Alex_McAvoy的博客
06-11 3251
【题目描述】 如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例：如下图中的二叉树T1是对称的，T2是不对称的。 二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。 【输入】 二叉树用顺序结构给出，若读到#则为空。 【输出】...
对称二叉树——Leetcode
Allence的博客
04-22 820
代码实现: public class IsSymmetric { public static class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val = val; } TreeNode(i...
二叉树入门(对称二叉树)
空
03-05 1227
#include #include #define N 110//定义宏并非多此一举，建议善用宏 using namespace std; char str[N]; int len;//字符串的长度 struct BTreeNode { char data;//data的类型依题意而定 BTreeNode *lchild; BTreeNode *rchild; }; BTreeNo
初级算法之树：对称二叉树
qq_41220834的博客
01-18 205
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [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 说明: 如果你可以运用递归和迭代两种方法解决这个问题，...
信奥初赛一本通1368：对称二叉树(tree_c)
最新发布
qq_41376391的博客
07-31 378
【代码】信奥初赛一本通1368：对称二叉树(tree_c)
九度OJ 1366(栈操作) 1367(二叉树遍历) 1368(二叉树路径) 1369(字符串全排列) 1370(特殊数字查找)
梁山伯的专栏
01-03 840
1366：栈的压入、弹出序列http://ac.jobdu.com/problem.php?pid=1366题意输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。思路根据两个数组的值，还原栈的压入弹出过程，如果能够完全还原则答案为YES。代码#include <stdio.h>#define N 100000int stack[N], top;void init()
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值