对称二叉树

判断二叉树是否对称,比较的可不是左右节点;

判断二叉树是否对称,比较的是根节点的左子树和右子树是不是相互反转的;

如何比较呢?

要比较的是两颗子树的里侧和外侧的元素是否相等;

使用迭代法:

/**

* 1、确定入参,返沪值

* */

public boolean compareNode(TreeNode left, TreeNode right){

/**

    * 2、确定终止条件

    * */

    if (left ==null && right !=null)return false;

    else if (left !=null && right ==null)return false;

    else if (left ==null && right ==null)return true;

    if (left.val != right.val)return false;

    /**

    * 3、确定每层逻辑

    * */

    boolean out = compareNode(left.left,right.right);

    boolean in = compareNode(left.right,right.left);

    if (out ==true && in ==true) {

        return true;

    }

    return false;

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容