- Notifications
You must be signed in to change notification settings - Fork24
Open
Labels
Description
递归
先明确，所谓“对称”，也就是两个树的根节点相同且
- 第一个树的左子树与第二个树的右子树镜像对称。
- 第一个树的右子树与第二个树的左子树镜像对称。
constisSymmetric=function(root){if(root===null)returntruereturnisEqual(root.left,root.right)// 比较左右子树是否对称};constisEqual=function(left,right){// 递归终止条件if(left===null&&right===null)returntrue// 对称if(left===null||right===null)returnfalse// 不对称// 比较左右子树的 root 值以及左右子树是否对称returnleft.val===right.val&&isEqual(left.left,right.right)&&isEqual(left.right,right.left)}
- 时间复杂度: O(n)
- 空间复杂度: O(n)