企业官网建设流程全解析

嘉定网站设计公司,铁威马怎样做网站服务器,网站备案重要吗,提供大良营销网站建设【题目描述】如果二叉树的左右子树的结构是对称的#xff0c;即两棵子树皆为空#xff0c;或者皆不空#xff0c;则称该二叉树是对称的。编程判断给定的二叉树是否对称.例#xff1a;如下图中的二叉树T1是对称的#xff0c;T2是不对称的。二叉树用顺序结构给出#xff0c…【题目描述】如果二叉树的左右子树的结构是对称的即两棵子树皆为空或者皆不空则称该二叉树是对称的。编程判断给定的二叉树是否对称.例如下图中的二叉树T1是对称的T2是不对称的。二叉树用顺序结构给出若读到#则为空二叉树T1ABCDET2ABCD#E如果二叉树是对称的输出“Yes”,反之输出“No”。【输入】二叉树用顺序结构给出若读到#则为空。【输出】如果二叉树是对称的输出“Yes”,反之输出“No”。【输入样例】ABCDE【输出样例】Yes#include iostream using namespace std; int tre[5000]; string a; int main(){ cina; if(a.size()1){//只有一个节点或没有节点就一定是对称的 coutYes; return 0; } else{ for(int i0;ia.size();i){//给二叉树顺序赋值 if(a[i]!#) tre[i1]1;//如果不为空就赋值为1 else tre[i1]0;//如果为空就赋值为0 } //判断是否对称 注意这里要是小于等于而不能是小于 //因为当二叉树长度为偶数时要判断最后一个节点是否为空不为空就会被剩下落单就一定不是对称的 for(int i2;ia.size();ii2){ if(tre[i]!tre[i1]){ coutNo; return 0; } } coutYes; } }