Same Tree

You are given the roots of two binary trees, named p and q. Your task is to check whether these two trees are identical; return true if they are, otherwise return false. Two binary trees are considered identical if they share exactly the same shape (node arrangement) and every corresponding node contains the same value. The input for each tree is provided as a level‑order array, where integers represent node values and the special token null indicates an absent child. An…