对称二叉树(tree_c)

对称二叉树(tree_c)

链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1368
时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

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

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

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

【输入】

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

【输出】

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

【输入样例】

ABCDE

【输出样例】

Yes
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
    string s;
    cin>>s;
    int k=1,i=0,flag=0,j=1,l=s.size()-1;
    while(k*2<=l&&!flag)
    {
        k*=2;
        l-=k;
        for(;j<=i+k;j+=2)
        {
            if(s[j]==‘#‘&&s[j+1]!=‘#‘)flag=1;
            if(s[j]!=‘#‘&&s[j+1]==‘#‘)flag=1;

        }
        i=j;
    }
    if((s.size()-j)%2)flag=1;
    else for(;j<s.size();j+=2)
    {
        if(s[j]==‘#‘&&s[j+1]!=‘#‘)flag=1;
        if(s[j]!=‘#‘&&s[j+1]==‘#‘)flag=1;
    }

    if(flag)cout<<"No"<<endl;
    else cout<<"Yes"<<endl;
}
时间: 2024-11-02 09:00:02

对称二叉树(tree_c)的相关文章

剑指offer (19) 二叉树镜像 对称二叉树

题目: 输入一个二叉树,输出其镜像. BinTreeNode* ReverseTree(BinTreeNode* pRoot) { if (pRoot == NULL) return NULL; BinTreeNode* pLeftReverse = ReverseTree(pRoot->left); BinTreeNode* pRightReverse = ReverseTree(pRoot->right); pRoot->left = pRightReverse; pRoot->

Leetcode 101.对称二叉树

对称二叉树 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [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 说明: 如果你可以运用递归和迭代两种方法解决这个问题,会很加分. 1 class Solution{ 2 public: 3 bool isSymmetric(TreeNode* root){ 4 if(root==NUL

判断对称二叉树 python代码

对称二叉树的含义非常容易理解,左右子树关于根节点对称,具体来讲,对于一颗对称二叉树的每一颗子树,以穿过根节点的直线为对称轴,左边子树的左节点=右边子树的右节点,左边子树的右节点=左边子树的左节点.所以对称二叉树的定义是针对一棵树,而判断的操作是针对节点,这时可以采取由上到下的顺序,从根节点依次向下判断,只需要递归,不需要回溯.具体代码如下. class TreeNode: def __init__(self, x): self.val = x self.left = None self.righ

[Luogu P5018] 对称二叉树

原题链接qwq \(Structure\) 本题作为 \(PJ\ T4\) 其实还是历届以来较简单的 题目相信大家已经读过了,就是让我们找出一棵二叉树中具有最多结点的对称子树. 但肯定会有很多人审题不清楚而导致没有弄清对称子树的概念(可能是时间也不够扒) 下面就来给大家讲(胡)解(扯)一下 在上图中,我们可以看出,子树既可以是根节点和叶节点组成,也可以是一个节点, 如图中绿色笔圈出的就是一棵树.在比赛中,有很多选手将对称子树理解成:一棵树 中的一部分为对称(如图中蓝色笔和粉色笔圈出的).但实际上

101. 对称二叉树,c++迭代递归解法

101. 对称二叉树,c++迭代递归解法 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树?[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 这道题可以用迭代和递归两种方法求解 迭代法代码如下,主要思想是,将树的左右分支放入两个队列中.因为题目是判断两个数是否对称,所以在将节点a的孩子放左队列时,先放a的右子结点,再放a的左子结点:在将节点b的孩子

2.(101)对称二叉树

2.(101)对称二叉树 2020年3月20日 Symmetric Tree Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / 2 2 / \ / 3 4 4 3 But the following [1,2,2,null,3,nu

对称二叉树

[问题描述] 如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的.编程判断给定的二叉树是否对称. 例:如下图中的二叉树T1是对称的,T2是不对称的. 二叉树用顺序结构给出,若读到#则为空,二叉树T1=ABCDE,T2=ABCD#E,如果二叉树是对称的,输出“Yes”,反之输出“No”. [输入样例]tree_c.in ABCDE [输出样例]tree_c.out Yes 1 #include<iostream> 2 using namespace std;

[Leetcode] Symmetric tree 对称二叉树

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree is symmetric: 1 / 2 2 / \ / 3 4 4 3 But the following is not: 1 / 2 2 \ 3 3 Note: Bonus points if you could solve it both rec

LeetCode(101):对称二叉树

Easy! 题目描述: 给定一个二叉树,检查它是否是镜像对称的. 例如,二叉树 [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 说明: 如果你可以运用递归和迭代两种方法解决这个问题,会很加分. 解题思路: 判断二叉树是否是平衡树,比如有两个节点n1, n2,我们需要比较n1的左子节点的值和n2的右子节点的值是否相等,同时还要比较n1的右子节点的值和n2