LeetCode 101. Symmetric Tree

最新推荐文章于 2020-12-23 16:34:34 发布

原创最新推荐文章于 2020-12-23 16:34:34 发布 · 757 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #C++

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

本文介绍了一种用于检查二叉树是否为对称结构的方法。通过递归比较左子树与右子树节点值及其子节点来实现。文章包含了一个C++实现示例。

代码：

class Solution 
{
public:
    bool isSymmetric(TreeNode *root) 
    {
    	 if (root == NULL)
    	 {
    	 	return true;
    	 } else
    	 {
    	 	return gao(root->left, root->right);
    	 }
    }

private:
	bool gao(TreeNode *left, TreeNode *right)
	{
		if (left!=NULL && right!=NULL)
		{
			return left->val == right->val
				&& gao(left->left, right->right)
				&& gao(left->right, right->left);
		} else if (left==NULL && right==NULL)
		{
			return true;
		} else
		{
			return false;
		}
	}
};