Java教程

剑指 Offer 28. 对称的二叉树

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

https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/

class Solution {
    public boolean isSymmetric(TreeNode root) {
        return root == null ? true : recur(root.left, root.right);
    }
    boolean recur(TreeNode L, TreeNode R){
		//如果两边都是空的,true
        if(L == null && R == null) return true;
		//任何一个不满足,false
        if(L == null || R == null || L.val != R.val) return false;
		//这一层满足,递归下一层
        return recur(L.left, R.right) && recur(L.right, R.left);
    }
}
这篇关于剑指 Offer 28. 对称的二叉树的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航