欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

leetcode101 对称二叉树-Java实现

程序员文章站 2022-05-03 10:00:42
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [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 bo...

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

例如,二叉树 [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