解题思路-LeetCode第101题:对称二叉树

    技术2022-07-10  102

    解题思路-LeetCode第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

    解题思路: 如果二叉树是镜像对称的,需要满足以下条件,第一根节点的值相等,第二一个根节点的左子树和另一个根节点的右子树是镜像的,且这个根节点的右子树和另一个根节点的左子树是镜像的,左右子树如果仅有一个为空则不是镜像的。采用递归算法判断二叉树是否是镜像的。

    代码如下: 提交后,通过。

    Processed: 0.030, SQL: 9