From 74375974965fa3a3e43b49a50bbf3ed1dbbc87c7 Mon Sep 17 00:00:00 2001 From: Michael Hunteman Date: Sun, 2 Oct 2022 12:22:08 -0500 Subject: Add Same Tree --- SameTree.java | 27 +++++++++++++++++++++++++++ 1 file changed, 27 insertions(+) create mode 100644 SameTree.java (limited to 'SameTree.java') diff --git a/SameTree.java b/SameTree.java new file mode 100644 index 0000000..50119b9 --- /dev/null +++ b/SameTree.java @@ -0,0 +1,27 @@ +import java.lang.*; +import java.util.*; +import node.*; + +class SameTree { + public static boolean isSame(TreeNode p, TreeNode q) { + if (p == null && q == null) + return true; + else if (p == null || q == null) + return false; + else if (p.val != q.val) + return false; + boolean l = isSame(p.left, q.left); + boolean r = isSame(p.right, q.right); + return l && r; + } + + public static void main(String[] args) { + TreeNode leftLeaf = new TreeNode(9); + TreeNode rightLeaf = new TreeNode(7); + TreeNode root = new TreeNode(3, leftLeaf, rightLeaf); + TreeNode leftClone = new TreeNode(9); + TreeNode rightClone = new TreeNode(9); + TreeNode clone = new TreeNode(3, leftClone, rightClone); + System.out.println(isSame(root, clone)); + } +} -- cgit v1.2.3