题目
给你一个二叉树的根节点root， 检查它是否轴对称。
解析
把输入的二叉树拆分成左子树 p 和右子树 q。我们需要判断 p 和 q 是否互为镜像。
类似 LeetCode 分类刷题：100. 相同的树，必须满足：
- p.val 等于 q.val。
- p 的左儿子与 q 的右儿子互为镜像。这是一个和原问题相似的子问题，可以递归判断。
- p 的右儿子与 q 的左儿子互为镜像。这是一个和原问题相似的子问题，可以递归判断。
作者：灵茶山艾府
链接：https://leetcode.cn/problems/symmetric-tree/solutions/2015063/ru-he-ling-huo-yun-yong-di-gui-lai-kan-s-6dq5/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
答案
/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (right===undefined ? null : right) * } */ /** * @param {TreeNode} root * @return {boolean} */ var isSymmetric = function(root) { function f(p, q) { if(p === null || q === null) { return p === q; } return p.val === q.val && f(p.left, q.right) && f(p.right, q.left); } return f(root.left, root.right); //注意这里要加 return ！函数f的return是返回给函数isSymmetric的！ };复杂度分析
时间复杂度：O(n)
空间复杂度：O(n)
