华为2020届软件开发二面代码题

Jian_Cao

于 2019-09-21 20:35:12 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试面试文章标签：华为面试代码

本文链接：https://blog.csdn.net/weixin_37524256/article/details/101117931

笔试面试专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种通过递归算法判断二叉树是否为镜像对称的方法。镜像对称意味着树从根节点切割后，左右子树在结构上完全对称。文章详细阐述了递归判断过程，包括比较左右子树的值，以及子树间子节点的镜像对称性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如何判断一棵树是否为镜像？

镜像是指从根节点竖直向下切割，左右镜像对称。

在这里插入图片描述

递归：
一棵树是镜像的，那么它的左右子树肯定是镜像的。

左右子树要满足镜像，必须满足：

左右子树的值相等。
左子树的右子树与右子树的左子树镜像。
左子树的左子树与右子树的右子树镜像。

满足以上条件即可，利用递归判断。

typedef int ElementType;
class BinaryTree
{
public:
	ElementType Val;
	BinaryTree* LeftChild;
	BinaryTree* RightChild;
	BinaryTree(ElementType val = 0)
	{
		Val = val;
		LeftChild = NULL;
		RightChild = NULL;
	}

	bool isMirror(const BinaryTree* BT)
	{
		return isMirrorLeftRight(BT->LeftChild, BT->RightChild);
	}

	bool isMirrorLeftRight(const BinaryTree* LeftChild, const BinaryTree* RightChild)
	{
		if (LeftChild == NULL && RightChild == NULL)
			return true;
		else if (LeftChild == NULL || RightChild == NULL)
			return false;
		else
		{
			if (LeftChild->Val != RightChild->Val)
				return false;
			else
				return (isMirrorLeftRight(LeftChild->LeftChild, RightChild->RightChild) && isMirrorLeftRight(LeftChild->RightChild, RightChild->LeftChild));
		}
	}
};

信息来自同实验室应届硕士毕业生。