Algorithm

[LeetCode 100] Same Tree [Java]

顿搜

2018-03-08

0 评论

916 阅读

正在检测是否收录...

03/08

1. Description

Given two binary trees, write a function to check if they are the same or not.

Two binary trees are considered the same if they are structurally identical and the nodes have the same value.

2. Example

Input:
1 1
/ \ / \
2 3 2 3
[1,2,3], [1,2,3]
Output: true

3. Code

public class LeetCode0100 {

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

        TreeNode(int x) {
            val = x;
        }
    }

    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null) {
            if (q == null) {
                return true;
            } else {
                return false;
            }
        }

        if (q == null || p.val != q.val) {
            return false;
        }

        return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
    }
}

Tree

朗读