• https://leetcode.com/problems/same-tree/description/
• 100. Same Tree

JavaScript 解答

var isSameTree = function (p, q) {

    if (!p && !q) return true;
    if (!p || !q) return false;
    if (p.val !== q.val) return false;

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

};

Ruby 解答

def is_same_tree(p, q)
    return (p==nil && q==nil) || (p!=nil && q!=nil && p.val==q.val && is_same_tree(p.left, q.left) && is_same_tree(p.right, q.right))
end