判断二叉树是否对称

碰见一个面试题,判断给定的一棵二叉树是否是对称的,以轴对称。

左右子树同时遍历,若出现不一致,则说明不对称。


代码如下:

struct Node
{
	Node *left;
	Node *right;
	Node()
	{
		left = right = NULL;
	};
};

bool Judge(Node *leftRoot, Node *rightRoot)
{
	if(leftRoot != NULL && rightRoot != NULL)
	{
		if( Judge(leftRoot->left, rightRoot->right)  && Judge(leftRoot->right, rightRoot->left) )
			return true;
		else
			return false;
	}
	else if(leftRoot == NULL && rightRoot == NULL)
	{
		return true;
	}
	else
	{
		return false;
	}
}


bool JudgeTree(Node *root)
{
	if(root == NULL)
		return true;

	return Judge(root->left, root->right);
}


你可能感兴趣的:(判断二叉树是否对称)