101. 对称二叉树

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

1
/ \
2 2
/ \ / \
3 4 4 3
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

1
/ \
2 2
\ \
3 3

解:这道题乍一看，想法是用栈，对根节点的左右两颗子树，先对左子树后序遍历分别入栈，后对右子树前序遍历出栈，如果有节点和栈顶不相同或最后栈不为空，则是不对称的，但是这种方法，在左右子树某个节点为空时，出现错误，如

　 / \

2 2

/ /

1 1

这种情况下，上述判断方法就是错的，

以下方法可以

bool isSymmetric(TreeNode *root) {
    return isMirror(root, root);
}
bool isMirror(TreeNode *t1, TreeNode *t2) {
    if (t1 == null && t2 == null) return true;
    if (t1 == null || t2 == null) return false;
    return (t1->val == t2->val)
        && isMirror(t1->right, t2->left)
        && isMirror(t1->left, t2->right);
}

原文链接: https://www.cnblogs.com/wangshaowei/p/12670426.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群，里面有嵌入式、搜广推等BAT大佬

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/391249

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！

101. 对称二叉树

相关推荐