抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

给你一个二叉树的根节点 root ,检查它是否轴对称。(关于根节点轴对称)


思路

  • 思路 1
    • 利用 L226 的翻转二叉树,将根节点的左子树翻转后与右子树一一比较节点,如果一样,则是关于根节点轴对称。根节点为空则不是轴对称。
  • 思路 2
    • 不需要考虑翻转,直接一个遍历左边,一个遍历右边,然后比较是否相等。

学习点

代码

思路 1:

思路 2:




本站采用 Volantis 主题设计