C/C++教程

Leedcode 101. 对称二叉树

本文主要是介绍Leedcode 101. 对称二叉树,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

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

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

提示:
树中节点数目在范围 [1, 1000] 内
-100 <= Node.val <= 100

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

代码

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return helper(root, root);
    }
    public boolean helper(TreeNode left, TreeNode right) {
        if (left == null && right == null) return true;
        if (left == null || right == null) return false;
        return left.val == right.val && helper(left.right, right.left) && helper(left.left,right.right); 
    }
}

总结

  1. 最重要的是,要观察出判断一颗树是否对称的条件:
    • 左右值相等 && 左左与右右对称 && 左右与右左对称
  2. 判断对称需要比较左右子树,所以 helper 参数为 left 和 right,
    • 定义函数 helper (左结点, 右结点)
  3. 递归结束条件:遇到空时,2 种情况:
    • 左右均为空,属于对称,返回 true
    • 一空一不空,不对称,返回 false

关于二叉树的简单递归题,重点在于找到判断树是否对称的规律或者说条件,递归函数的参数也可以是树的左右结点,而非常见的当前结点

这篇关于Leedcode 101. 对称二叉树的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!