101.对称二叉树

1.题目

给你一个二叉树的根节点 root ， 检查它是否轴对称。

示例 1：

输入：root = [1,2,2,3,4,4,3]

输出：true

示例 2：

输入：root = [1,2,2,null,3,null,3]

输出：false

提示：

树中节点数目在范围 [1, 1000] 内

-100 <= Node.val <= 100

2.思路

递归

3.代码

/**

* Definition for a binary tree node.

* class TreeNode(_value: Int = 0, _left: TreeNode = null, _right: TreeNode = null) {

*  var value: Int = _value

*  var left: TreeNode = _left

*  var right: TreeNode = _right

* }

*/

object Solution {

def isSymmetric(root: TreeNode): Boolean = {

    return check(root,root)

  }

  def check(p:TreeNode,q:TreeNode): Boolean ={

      if(p==null && q==null){

          return true

      }

      if(p==null || q==null){

        return false

      }

    return p.value == q.value && check(p.left,q.right) && check(p.right,q.left)

  }

}