网站建设哪几家公司好,wordpress主题使用帮助,WordPress切换中英文,搭建小程序要钱吗题目描述#xff1a; 给你一个二叉树的根节点 root #xff0c; 检查它是否轴对称。 题目链接#xff1a;LeetCode-101-对称二叉树 解题思路#xff1a;判断2个二叉树是否可以相互翻转#xff0c;考察同时处理2个二叉树的遍历情况。 代码实现#xff1a; class Solution … 题目描述 给你一个二叉树的根节点 root 检查它是否轴对称。 题目链接LeetCode-101-对称二叉树 解题思路判断2个二叉树是否可以相互翻转考察同时处理2个二叉树的遍历情况。 代码实现 class Solution {// 后序遍历需要收集左右孩子的信息左右孩子的结果可以返回给根节点public boolean isSymmetric(TreeNode root) {if (root.left null root.right null) {return true;}return dfs(root.left, root.right);}// 递归三部曲// 1. 确定返回值类型boolean// 2. 确定终止条件// 左右都为空true// 左右都不为空但是值相等true// 左右都不为空但是值不相等false// 左右一个空一个不空false// 3. 确定单层递归的逻辑private boolean dfs(TreeNode L, TreeNode R) {if (L null R null) {return true;}if (L null || R null || L.val ! R.val) {return false;}// 递归return dfs(L.left, R.right) dfs(L.right, R.left);}
}
