网站建设倒计时模板,学校室内设计效果图,应用下载,泉州网站外包思路
分解问题为#xff0c;该节点的左孩子的左子树和右孩子的右子树是不是同一棵树 该节点的左孩子的右字数和右孩子的左子树是不是同一课树 该节点的左右孩子的值相不相同
代码
class Solution {public boolean isSymmetric(TreeNode root) {// 层…思路
分解问题为该节点的左孩子的左子树和右孩子的右子树是不是同一棵树 该节点的左孩子的右字数和右孩子的左子树是不是同一课树 该节点的左右孩子的值相不相同
代码
class Solution {public boolean isSymmetric(TreeNode root) {// 层序实现return isSameTree(root.left, root.right);}boolean isSameTree(TreeNode p, TreeNode q){if(p null || q null){return p q;}return p.val q.val isSameTree(p.left, q.right) isSameTree(p.right, q.left);}
}
