对称二叉树
简单腾讯二叉树
题目描述
给定一棵二叉树,检查它是否是镜像对称的。即二叉树的左子树和右子树是否互为镜像。使用递归判断两个子树是否镜像对称:根节点值相等,且左子树的左孩子与右子树的右孩子镜像对称。
示例
输入:
root = [1,2,2,3,4,4,3]输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一棵二叉树,检查它是否是镜像对称的。即二叉树的左子树和右子树是否互为镜像。使用递归判断两个子树是否镜像对称:根节点值相等,且左子树的左孩子与右子树的右孩子镜像对称。
root = [1,2,2,3,4,4,3]true