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
上一篇: Java连载114-可变长参数
下一篇: js的作用域和变量使用规则