-
题目
java给你一个二叉树的根节点 root , 检查它是否轴对称。
-
示例
java示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false
-
解题思路
- 递归。两个二叉树轴对称,即二叉树的左子树和二叉树的右子树完全相同。并且其左子树和右子树也满足对称条件。
-
代码(Java)
javaclass Solution { public boolean isSymmetric(TreeNode root) { if (root == null) { return true; } return mid(root, root); } public boolean mid(TreeNode p, TreeNode q) { if (p == null && q == null) { return true; } if ((p == null && q != null) || (p != null && q == null)) { return false; } return p.val == q.val && mid(p.left, q.right) && mid(p.right, q.left); } }
LeetCode101 对称二叉树
biglxl2024-03-11 19:58
相关推荐
little redcap2 小时前
第十九次CCF计算机软件能力认证-乔乔和牛牛逛超市muyierfly2 小时前
34.贪心算法1luthane5 小时前
python 实现average mean平均数算法静心问道5 小时前
WGAN算法杰九5 小时前
【算法题】46. 全排列-力扣(LeetCode)manba_5 小时前
leetcode-560. 和为 K 的子数组liuyang-neu5 小时前
力扣 11.盛最多水的容器忍界英雄5 小时前
LeetCode:2398. 预算内的最多机器人数目 双指针+单调队列,时间复杂度O(n)Kenneth風车5 小时前
【机器学习(五)】分类和回归任务-AdaBoost算法-Sentosa_DSML社区版C7211BA6 小时前
使用knn算法对iris数据集进行分类