判断t1树是否包含t2树全部相同的拓扑结构

最新推荐文章于 2022-06-23 13:46:30 发布

原创最新推荐文章于 2022-06-23 13:46:30 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于检查一棵二叉树是否包含另一棵二叉树的所有节点和结构。通过递归方法实现，首先确认根节点值是否相等，然后分别比较左右子树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * Created by lxw, liwei4939@126.com on 2017/10/30.
 */
public class T1ContainsT2 {

    public static class Node{
        public int value;
        public Node left;
        public Node right;

        public Node(int data){
            this.value = data;
        }
    }
    
    public boolean contains(Node t1, Node t2){
        return check(t1, t2) || contains(t1.left, t2) || contains(t1.right, t2);
    }
    
    public boolean check(Node t1, Node t2){
        if(t2 == null){
            return true;
        }
        if(t1 == null || t1.value != t2.value){
            return false;
        }
        return check(t1.left,t2.left) && check(t1.right, t2.right);
    }
}