深圳罗湖医疗集团网站建设,做网站有哪些费用,阜阳网站开发公司,金坛区建设局网站力扣101. 对称二叉树 链接 https://leetcode.cn/problems/symmetric-tree/description/ 题目描述 给你一个二叉树的根节点 root #xff0c; 检查它是否轴对称。示例1#xff1a;此树是对称的。示例2#xff1a;此树也是对称的示例3#xff1a;此树不对称 思路 一颗… 力扣101. 对称二叉树 链接 https://leetcode.cn/problems/symmetric-tree/description/ 题目描述 给你一个二叉树的根节点 root 检查它是否轴对称。示例1此树是对称的。示例2此树也是对称的示例3此树不对称 思路 一颗树对称的前提是左右子节点同时存在或不存在且 left.val right.valleft.left.val right.right.valleft.right.val right.left.val 自顶向下判断每对子节点是不是对称的。 代码 class Solution {public boolean isSymmetric(TreeNode root) {return isMirror(root, root);}public boolean isMirror(TreeNode t1, TreeNode t2) {if (t1 null t2 null) return true; // 都为空对称if (t1 null || t2 null) return false; // 其中一个非空另一个为空不对称// 值相等且左右节点也是对称的return (t1.val t2.val) isMirror(t1.right, t2.left) isMirror(t1.left, t2.right);} }面试公司 字节跳动