Упражнения на Java: Проверьте, идентичны ли два двоичных дерева или нет

Java Basic: упражнение 182 с решением

Напишите программу на Java, чтобы проверить, являются ли два двоичных дерева идентичными или нет. Предположим, что два двоичных дерева имеют одинаковую структуру, и каждая идентичная позиция имеет одинаковое значение.

Пример решения:

Java-код:

import java.util.*;
public class Solution {  
   public static void main(String[] args) {
        TreeNode a = new TreeNode(1);
        a.left = new TreeNode(2);
        a.right = new TreeNode(3);
        a.left.left = new TreeNode(4);
		
		TreeNode b = new TreeNode(1);
        b.left = new TreeNode(2);
        b.right = new TreeNode(3);
        b.left.right = new TreeNode(4);
				
		TreeNode c = new TreeNode(1);
        c.left = new TreeNode(2);
        c.right = new TreeNode(3);
        c.left.right = new TreeNode(4);
		
        System.out.println("\nComparing TreeNode a and TreeNode b:");
        System.out.println(is_Identical_tree_node(a, b));
		System.out.println("\nComparing TreeNode b and TreeNode c:");
		System.out.println(is_Identical_tree_node(b, c));
    }
    public static boolean is_Identical_tree_node(TreeNode a, TreeNode b) {
        // Write your code here
        if (a == null && b == null) return true;
        if (a == null || b == null) {
            return false;
        }
        if (a.val != b.val) return false;
        return is_Identical_tree_node(a.left, b.left) &&
                is_Identical_tree_node(a.right, b.right);
    }
}
class TreeNode {
    public int val;
    public TreeNode left, right;
    public TreeNode(int val) {
        this.val = val;
        this.left = this.right = null;
    }
}

Пример вывода:

 Сравнение TreeNode A и TreeNode B:
ложный
Сравнение TreeNode B и TreeNode C:
правда

Блок - схема:

Редактор кода Java:

Компания: Bloomberg

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите программу на Java, чтобы найти длину последнего слова данной строки. Строка содержит прописные / строчные буквы алфавита и символы пробела ''.
Далее: напишите программу на Java, которая будет принимать положительное число, и многократно добавляйте все ее цифры, пока результат не будет иметь только одну цифру.