当前位置： 移动技术网 > IT编程>开发语言>Java > leetcode101 对称二叉树-Java实现

leetcode101 对称二叉树-Java实现

2020年07月12日  | 移动技术网IT编程  | 我要评论

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

							    1
							   / \
							  2   2
							 / \ / \
							3  4 4  3

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree

代码如下：

/**
	 * 相同二叉树
	 * @param root
	 * @return
	 */
	public boolean isSymmertric (TreeNode root) {
		if (root == null) return true;
		return helper(root.left, root.right);
	}
	
	/**
	 * 辅助函数
	 * 递归调用
	 * @param p
	 * @param q
	 * @return
	 */
	public boolean helper (TreeNode p, TreeNode q) {
		// 都是空节点
		if (p == null && q == null) return true;
		// 只有一个是空节点
		if (p == null || q == null) return false;
		
		return p.val == q.val && helper(p.left, q.right) && helper(p.right, q.left);
	}

本文地址：https://blog.csdn.net/weixin_44906084/article/details/107285019

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网