对称的二叉树
给你一个二叉树的根节点 root ， 检查它是否轴对称。
示例 1：
codeType
输入：root = [1,2,2,3,4,4,3]
输出：true
示例 2：
codeType
输入：root = [1,2,2,null,3,null,3]
输出：false
提示：
- 树中节点数目在范围 [1, 1000] 内
- -100 <= Node.val <= 100
进阶：你可以运用递归和迭代两种方法解决这个问题吗？
解法
ts
/**
* Definition for a binary tree node.
* class TreeNode {
* val: number
* left: TreeNode | null
* right: TreeNode | null
* constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
* this.val = (val===undefined ? 0 : val)
* this.left = (left===undefined ? null : left)
* this.right = (right===undefined ? null : right)
* }
* }
*/
function isSymmetric(root: TreeNode | null): boolean {
// 可以用层次遍历，分别遍历左右子树
// 左子树从左到右，右子树从右到左
// 遍历的节点一一对应即可。要注意null节点也要计入
if(root === null) return true
const lq = []
const rq = []
lq.push(root.left)
rq.push(root.right)
while(lq.length !== 0 && rq.length !== 0){
const lTree = lq.shift()
const rTree = rq.shift()
if(lTree === null && rTree === null) continue // 都是null
else if(lTree === null || rTree === null) return false // 只有一个是null
else if(lTree.val !== rTree.val) return false // 值不等
// 左子树从左到右
lq.push(lTree.left)
lq.push(lTree.right)
// 右子树从右到左
rq.push(rTree.right)
rq.push(rTree.left)
}
if(lq.length !== 0 || rq.length !== 0) return false
return true
};