Leetcode 100 Same Tree

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.

递归：如果root均为null则全等，如果root非null，则子树全等＋root值相同=>两树全等。

def is_same_tree(p, q)

    return true if not p and not q

    return is_same_tree(p.left,q.left) && is_same_tree(p.right,q.right) if p and q and p.val == q.val

    false

end

循环：expected to be added...