如何做影视网站的标题,专业公司做网站,东莞网站优化指导,南宁比较有好的网站制作公司101. 对称二叉树给你一个二叉树的根节点 root #xff0c; 检查它是否轴对称。做不出来哇#xff0c;递归一生之敌
普通的对一棵树的递归遍历根本没办法只接比较左子树的左和右子树的右这样来比较#xff0c;所以这题比较巧妙的是把这棵树当做两棵树一样去遍历比较。
官方…101. 对称二叉树给你一个二叉树的根节点 root 检查它是否轴对称。做不出来哇递归一生之敌
普通的对一棵树的递归遍历根本没办法只接比较左子树的左和右子树的右这样来比较所以这题比较巧妙的是把这棵树当做两棵树一样去遍历比较。
官方解法
class Solution {public boolean isSymmetric(TreeNode root) {return check(root, root);}public boolean check(TreeNode p, TreeNode q) {if (p null q null) {return true;}if (p null || q null) {return false;}return p.val q.val check(p.left, q.right) check(p.right, q.left);}
}作者力扣官方题解
链接https://leetcode.cn/problems/symmetric-tree/solutions/268109/dui-cheng-er-cha-shu-by-leetcode-solution/
来源力扣LeetCode
著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。
