
【计】 symmetric binary tree
symmetry
【化】 symmetry
【医】 symmetry
【计】 binary tree
对称二叉树(Symmetric Binary Tree) 指一棵二叉树沿垂直中轴线镜像对称的结构。具体而言,若一棵二叉树满足以下条件,则称为对称二叉树:
算法实现核心(递归法):
def isSymmetric(root):
def mirror(left, right):
if not left and not right:# 左右子树均为空
return True
if not left or not right:# 仅一侧为空
return False
return (left.val == right.val# 节点值相等
and mirror(left.left, right.right)# 左子树的左 vs 右子树的右
and mirror(left.right, right.left)) # 左子树的右 vs 右子树的左
return mirror(root.left, root.right) if root else True
应用场景:
权威参考:
扩展概念:
注:以上参考链接均经有效性验证(访问时间2025年7月),可直接跳转至权威技术文档或题目页面。
对称二叉树是一种特殊的二叉树结构,其核心特征是整棵树在镜像对称后与原树完全相同。具体来说:
定义与判断条件
示例 例如,以下二叉树是对称的:
1
/
2 2
//
3 4 4 3
判断方法
应用场景 常见于算法问题,如LeetCode第101题《对称二叉树》。这类问题需处理空指针、值匹配等边界条件,常用于考察递归思维和树结构理解。
与镜像树的区别 镜像树仅要求左右子树交换后与原树相同,而对称树要求镜像后与原树完全一致,两者判断逻辑类似但应用场景不同。
保利氏点偿付尘埃性气喘船边提货唇形科植物等剂量钉鞋多尖牙负电位光带同位素效应骨盆静脉曲张黄芪胶交互工具激发性饮食基面效价测定晶体管多级放大器即期信用证卡片通路埋头孔屏内阻屈日性的视觉性记忆优势者十九烷酸嗜酸白细胞增多输入指令司法擅断酸式缩微胶卷装置诉讼的期限酞酸