对称数串的解题报告
题目意思
有n个数字，如果这串数字顺序第i个数字和逆序第i个数字总是相等的（i<=n/2），那么我们称这n个数字为循环数串
解题步骤

输入一堆数
带入循环
开始判断
输出是或否

代码
#include<iostream>//库文件
using namespace std;//命名空间
int a[100],b,j,k,i,sum,sign,n;//定义变量和数组
int main()//主函数
{
    cin>>n;//输入变量n
    sign=1;//变量sigh等于1
    for(b=0;b<=n-1;b++)//初始变量是变量b等于0，运行条件是变量b小于等于变量n减1，每次运行完变量b都要加1
    {
        cin>>a[b];//输入数组a中的第b项
    }
    for(i=n-1;i>=n/2;i--)//初始变量是变量i等于变量n减1，运行条件是变量i小于等于变量n除以2，每次运行完变量i都要减1
    {
        if(a[i]!=a[n-1-i])//如果数组a中的第i项不等于数组a中的第n减1再减i项
        {
            sign=0;//那么变量sign等于0
        }
    }
    if(sign==0)//如果变量sign等于0
    {
        cout<<"NO"<<endl;//输出NO
    }
    else//或者
    {
        cout<<"YES"<<endl;//输出YES
    }
    return 0;//安全结束
}

1. 题目描述
请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
2. 解题思路
可以按照类似层次遍历，来判断是否是堆成二叉树：
首先根节点以及其左右子树，左子树的左子树和右子树的右子树相同，以及左子树的右子树和右子树的左子树相同即可，然后采用递归一直判断下去。
3. 代码
public class isSymmetrical {
public static void main(String[] args) {
// 新建一棵二叉搜索树
TreeNode root=new TreeNode(10);
TreeNode n1=new TreeNode(5);
TreeNode n2=new TreeNode(5);
TreeNode n3=new TreeNode(4);
TreeNode n4=new TreeNode(7);
TreeNode n5=new TreeNode(7);
TreeNode n6=new TreeNode(4);
//TreeNode n7=new TreeNode(19);
root.left=n1;
root.right=n2;
n1.left=n3;
n1.right=n4;
n2.left=n5;
n2.right=n6;
//n6.right=n7;
System.out.println("后序遍历：");
postOrderTraverse(root);
boolean temp=symmetrical(root);
System.out.println("\n"+"结果："+temp);
}
static boolean symmetrical(TreeNode pRoot)
{
if(pRoot == null){
return true;
}
return comRoot(pRoot.left, pRoot.right);
}
static boolean comRoot(TreeNode left, TreeNode right) {
if(left == null)
return right==null;
if(right == null)
return false;
if(left.val != right.val)
return false;
return comRoot(left.right, right.left) && comRoot(left.left, right.right);
}
// 后序遍历
public static void postOrderTraverse(TreeNode node) {
if (node == null)
return;
postOrderTraverse(node.left);
postOrderTraverse(node.right);
System.out.print(node.val + " ");
}
}
运行：
后序遍历：
4 7 5 7 4 5 10
结果：true
到此这篇关于java 对称二叉树的判断的文章就介绍到这了,更多相关java 对称二叉树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

定义：一个整数，它的各位数字如果是左右对称的，则称这个数是对称数。 

例如：1234321、123321等。 

一般来说，位数大于或等于两位。最小的对称数是11，没有最大的对称数，因为数位是无穷的。
 
#include <iostream>

using namespace std;

bool isSymmetryNum_test(const long n)
{
	int result=0;
	int temp=n;
	while(temp)
	{
		result = result*10 + temp%10;
		temp = temp/10;
	}
	if(result==n)
		return true;
	else 
		return false;

}
bool isSymmetryNum(const long n)
{
	int i,j;
	int array[32];
	int temp=n;
	int length=0;
	for(i=0;temp;i++)
	{
		array[i]= temp%10;
		temp = temp/10;
		length++;
	}
	for(j=0;j<(length/2);j++)
	{
		if(array[j]!=array[length-1-j])
			return false;
	}

	return true;
}
int main()
{
	long num;
	cout<<"Please input a number:"<<endl;
	cin>>num;
	if(isSymmetryNum_test(num))
		cout<<"YES\n";
	else
		cout<<"NO\n";
	if(isSymmetryNum(num))
		cout<<"YES\n";
	else
		cout<<"NO\n";
	return 0;

}





 
参考：http://blog.csdn.net/xintingandzhouyang/article/details/7069817

问题描述
1、有n个数字，如果这串数字顺序第i个数字和逆序第i个数字是相等的，那么我们称这n个数字为循环数串。
解题思路
1、输入一组数

2、判断它的第一位和倒数第一位，以此类推

3、判断出是否是相等的是则输出YES,否则输出NO
#include<iostream>
using namespace std;
int b[100],x,n,i,j,a,sum,sign;//定义整数变量
int main()
{
    cin>>x;//输入你要输入数的数量
    for(i=0;i<x;i++)//循环以去输入那组数
    {
        cin>>b[i];//输入数组
    }
    for(j=0;j<x;j++)//循环以便判断某位是否与倒叙某位相同
    {
        if(b[j]==b[x-1-j])//如果这两项相等，符合对称数串的要求
        {
         	sign=0;//标记为0
        }
        else//如果不符合条件
        {
           sign=1;//则标记为1
        }
    }
    if(sign==0)//如果标记是0
    {
        cout<<"YES"<<endl;//则输出YES代表符合
    }
    else//如果不符合
    {
        cout<<"NO"<<endl;则输出NO代表不符合
    }
    return 0;
}

累死我了