算法题_判断两个二叉树是否相同

一、题目分析

二叉树结构：

通过递归方法比较头节点、左节点结构、右节点结构如果完全一致，则说明两个树是一样的。

二、代码实现

package com.lsh.day08;

/**
 * @author ：LiuShihao
 * @date ：Created in 2022/2/9 3:32 下午
 * @desc ：判断两个二叉树是否一样
 */
public class Code02_SameTree {

    public static class TreeNode{
        public int val;
        public TreeNode left;
        public TreeNode right;

        public TreeNode(int v){
            val = v;
        }
    }
    /**
     * 判断两颗二叉树是否相同
     * @param head1
     * @param head2
     * @return
     */
    public static boolean isSameThree(TreeNode head1, TreeNode head2){
        // ^ 亦或 如果 即不同为真 相同为假。
        // （head1为空，head2不为空）亦或的结果为ture
        // （head1不为空，head2为空）亦或的结果也为ture
        // （head1为空，head2为空）亦或的结果也为 false
        // （head1不为空，head2不为空）亦或的结果也为 false
        if (head1 == null ^ head2 == null){
            //表示一个为空 一个不为空
            return false;
        }
        if (head1 == null && head2 == null){
            //如果两个都为空 ，则返回true
            return true;
        }
        //两者都不为空 ：比较头节点 、左节点结构、右节点结构
        return head1.val == head2.val && isSameThree(head1.left,head2.left)&& isSameThree(head1.right,head2.right);
    }
}

三、验证

 public static void main(String[] args) {
        TreeNode head1 = new TreeNode(1);
        head1.left = new TreeNode(2);
        head1.right = new TreeNode(3);

        head1.left.left = new TreeNode(4);
        head1.left.right = new TreeNode(5);

        head1.right.left = new TreeNode(6);
        head1.right.right = new TreeNode(7);

        TreeNode head2 = new TreeNode(1);
        head2.left = new TreeNode(2);
        head2.right = new TreeNode(3);

        head2.left.left = new TreeNode(4);
        head2.left.right = new TreeNode(5);

        head2.right.left = new TreeNode(6);
        head2.right.right = new TreeNode(7);
        System.out.println(isSameThree(head1,head2));
        System.out.println(isSameThree(head1,null));
        System.out.println(isSameThree(null,null));
    }