对称的二叉树

Posted 2021-05-05 前端你好

题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

例子：

对称二叉树

不对称二叉树

分析：递归检查左右子树，下一层检查左子树的左和右子数的右，以及左子树的右与右子数的左是否都相同来判断对称性。

解：

var isSymmetric = function(root) { function isMirror(r1, r2) { if(!r1 && !r2) return true if(!r1 || !r2) return false return r1.val === r2.val && isMirror(r1.left, r2.right) && isMirror(r1.right, r2.left)    } return isMirror(root, root)};

 

 

 

长按关注我吧