您的位置:首页 > 其它

判断二叉树是否对称

2013-07-18 11:43 253 查看
碰见一个面试题,判断给定的一棵二叉树是否是对称的,以轴对称。

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

代码如下:

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);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: