15 Jun 2024•C++ / Python / TypeScript•Easy

Same Tree

Collected C++, Python, TypeScript solutions for same tree. Add a dedicated write-up later if you want deeper notes.

auto-generated entry for Same Tree. the solution files are available below.

solution files

C++ same-tree/synced-solution.cpp
Python same-tree/synced-solution.py
TypeScript same-tree/synced-solution.ts

Solution files

Python•same-tree/synced-solution.py

class Solution:
    def isSameTree(self, p: Optional[TreeNode], q: Optional[TreeNode]) -> bool:
        if not p and not q: return True
        if not p or not q or p.val != q.val: return False
        return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)

C++•same-tree/synced-solution.cpp

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if (!p && !q) return true;
        if (!p || !q || p->val != q->val) return false;
        return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
    }
};

TypeScript•same-tree/synced-solution.ts

function isSameTree(p: TreeNode | null, q: TreeNode | null): boolean {
    if (!p && !q) return true;
    if (!p || !q || p.val !== q.val) return false;
    return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
}