[Leetcode]100. Same Tree

1199 단어 LeetCode
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
귀속으로 트리의 결점이 같은지 아닌지를 판단한 다음에 키 값이 같은지 아닌지를 판단합니다
public class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p == null && q == null) return true;
        if(p == null || q == null) return false;
        if(q.val==p.val)
            return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
        return false;
    }
}

좋은 웹페이지 즐겨찾기