diff --git a/problems/0100.相同的树.md b/problems/0100.相同的树.md index 210418f7..4b6eb7aa 100644 --- a/problems/0100.相同的树.md +++ b/problems/0100.相同的树.md @@ -240,6 +240,20 @@ Go: JavaScript: +> 递归法 + +```javascript +var isSameTree = function (p, q) { + if (p == null && q == null) + return true; + if (p == null || q == null) + return false; + if (p.val != q.val) + return false; + return isSameTree(p.left, q.left) && isSameTree(p.right, q.right); +}; +``` + TypeScript: > 递归法-先序遍历