每日算法练习20200329

每天做一道算法题，循序渐进，按算法分类刷题。坚持下去，看能坚持多久，也看最终能有多大成效。

对称二叉树

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

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

<code>    1
   / \\
  2   2
 / \\ / \\
3  4 4  3
/<code>

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

<code>    1
   / \\
  2   2
   \\   \\
   3    3
/<code>

说明:

如果你可以运用递归和迭代两种方法解决这个问题，会很加分。

解决方案

如果根节点为null，返回true。递归左节点的左子节点等于右节点的右子节点，左节点的右子节点等于右节点的左子节点。递归的结束条件是左右子节点为空返回true，或者左右节点不匹配返回false。

递归实现代码

閱讀更多 突破程序員 的文章

關鍵字: 算法 练习 二叉树