leetcode

100. Same Tree

Recursive solution code

Time complexity: O(n)

Space complexity: O(log(n))

Queue solution code

Time complexity: O(n)

Space complexity: O(n)