0
点赞
收藏
分享

微信扫一扫

leetcode-101

101. 对称二叉树

难度简单

2475

给你一个二叉树的根节点 root , 检查它是否轴对称。

 

示例 1:

leetcode-101_递归函数

输入:root = [1,2,2,3,4,4,3]
输出:true

示例 2:

leetcode-101_递归_02

输入:root = [1,2,2,null,3,null,3]
输出:false


class Solution {
	public boolean isSymmetric(TreeNode root) {
		if(root==null) {
			return true;
		}
		//调用递归函数,比较左节点,右节点
		return dfs(root.left,root.right);
	}
	
	boolean dfs(TreeNode left, TreeNode right) {
		//递归的终止条件是两个节点都为空
		//或者两个节点中有一个为空
		//或者两个节点的值不相等
		if(left==null && right==null) {
			return true;
		}
		if(left==null || right==null) {
			return false;
		}
		if(left.val!=right.val) {
			return false;
		}
		//再递归的比较 左节点的左孩子 和 右节点的右孩子
		//以及比较  左节点的右孩子 和 右节点的左孩子
		return dfs(left.left,right.right) && dfs(left.right,right.left);
	}
}

举报

相关推荐

0 条评论