[T1368] 对称二叉树（C++）

最新推荐文章于 2024-11-22 16:25:54 发布
原创 最新推荐文章于 2024-11-22 16:25:54 发布 · 453 阅读 · 2
标签
#c++ #开发语言

描述

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


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

输入描述

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

输出描述

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

 

这道题主要考的是判断二叉树的应用及判断

用例输入 ABCDE
用例输出 Yes

接下来就是代码了（能AC，头文件用iostream就行了）

#include <iostream>
#include <cstdio>
#include <iomanip>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <q
最低0.47元/天 解锁文章
对称二叉树
Struggle_0的博客
10-05 424
测试地址：☞ 【题目描述】 如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例：如下图中的二叉树T1是对称的，T2是不对称的。 二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。 【输入】 二叉树用顺序结构给出，若读到#则为空。 【输出】 如果二叉树是对称的，输出“Yes”,反之输出“No”。 【输入样例】 ABCDE
1368：对称二叉树(tree_c)
与其邻渊羡渔，不如退而结网
08-29 811
【题目描述】如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。【输入】二叉树用顺序结构给出，若读到#则为空。【输出】如果二叉树是对称的，输出“Yes”,反之输出“No”。【输入样例】ABCDE【输出样例】Yes。...
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”。 【输入】 二叉树用顺序结构给出，若读到#则为空。 【输出】...
二叉树入门(对称二叉树)
空
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
对称二叉树---c
wangshuai33的博客
03-21 287
对称二叉树 此题为LeedCode上101题 解题思路为递归思想，找出几种结束递归的结果，就可以了。 以下为代码 typedef struct TreeNode Node; bool digui(Node* left,Node* right){ if(left == NULL&right == NULL) return true; ...
对称二叉树（树）
chrisblogtk的博客
04-08 1561
Description 如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不为空，则称该二叉树是对称的。编程判断给定的二叉树是否对称。 例如：如图中的二叉树T1是对称的，T2是不对称的。  二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCED,T2=ABCE#D,如果二叉树是对称的输出“Yes”，反之输出“No”。  Input   Output   Sampl
【数据结构】—— 二叉树
最新发布
2301_76695577的博客
11-22 1559
本章重点讲解了二叉树的概念、性质、遍历。实现了二叉树的前序、中序、后序、层序遍历！
对称二叉树（C++)
qq_74156152的博客
06-13 724
题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树:1. 二叉树;2. 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的 id 表示节点编号。现在给出一棵二叉树，希望你找出它的一棵子树，。请输出这棵子树的节点数。注意:只有树根的树也是对称二叉树。本题中约定，以节点 T为子树根的一棵“子树”指的是:节点T和它的后代节点构成的二叉树。本题约定: 层次:节点的层次从根开始定义起，根为第一层，根的孩子为第二层。树中任一节。
c++算法数据结构学习-对称二叉树
weixin_54773625的博客
05-12 411
给你一个二叉树的根节点root， 检查它是否轴对称。true。
对称二叉树（C++）
weixin_42817333的博客
06-06 818
101. 对称二叉树 思路：可以递归实现确定一棵二叉树是否是对称二叉树。
对称二叉树c++_对称的二叉树
weixin_34896969的博客
01-12 734
代码很简单，关键还是知道怎么样才能判断一个二叉树是否对称，只要采用前序、中序、后序、层次遍历等任何一种遍历方法，分为先左后右和先右后左两种方法，只要两次结果相等就说明这棵树是一颗对称二叉树。迭代版本class Solution {public:bool isSymmetric(TreeNode* root) {if(root==NULL) return true;queue q1,q2;TreeN...
对称二叉树(C++)
jakelihua
10-01 566
给你一个二叉树的根节点。， 检查它是否轴对称。
对称的二叉树－C++
了解➔熟悉➔掌握➔精通
02-16 755
// 面试题28：对称的二叉树 // 题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和 // 它的镜像一样，那么它是对称的。 #include #include struct BinaryTreeNode { int m_nValue; BinaryTreeNode *m_pLeft; BinaryTreeNode *m_pRight; }; BinaryTreeNode *CreateBinaryTreeNode(int
对称二叉树（C++解法）
m0_62275194的博客
11-09 654
给你一个二叉树的根节点root， 检查它是否轴对称。truefalse。
C++编程-对称二叉树
weixin_43979090的博客
04-26 1703
题目： 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值