【leetcode】101. Symmetric Tree（great）

最新推荐文章于 2020-07-25 06:22:13 发布

eclipse_c

最新推荐文章于 2020-07-25 06:22:13 发布

阅读量180

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/eclipse_c/article/details/77089989

版权

leetcode 专栏收录该内容

71 篇文章 0 订阅

订阅专栏

判断一个二叉树是否是对称的

非递归的实现方式可以用一个堆栈，第一次遍历压入栈，然后每次pop出来一个和从右侧遍历的结果比较

https://leetcode.com/problems/symmetric-tree/solution/

// 101. Symmetric Tree  分治
bool solution::isSymmetric(TreeNode * root)
{
	return isSymmetricBoth(root, root);
}
bool isSymmetricBoth(TreeNode * p, TreeNode * q)
{
	if (p == NULL && q == NULL) return true;
	if (p == NULL || q == NULL) return false;
	return (p->val == q->val) && isSymmetricBoth(p->left, q->right) && isSymmetricBoth(p->right, q->left);
}