Skip to content

Commit 5eed7b8

Browse files
add 101 solution for typescript
1 parent 156058d commit 5eed7b8

File tree

2 files changed

+29
-0
lines changed

2 files changed

+29
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
/**
2+
* Definition for a binary tree node.
3+
* class TreeNode {
4+
* val: number
5+
* left: TreeNode | null
6+
* right: TreeNode | null
7+
* constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
8+
* this.val = (val===undefined ? 0 : val)
9+
* this.left = (left===undefined ? null : left)
10+
* this.right = (right===undefined ? null : right)
11+
* }
12+
* }
13+
*/
14+
type TreeNodeOptional = TreeNode | null;
15+
const isSame = (a: TreeNodeOptional, b: TreeNodeOptional): boolean => {
16+
if (!a && !b) return true;
17+
if (!a || !b) return false;
18+
return a.val === b.val && isSame(a.left, b.right) && isSame(a.right, b.left);
19+
};
20+
var isSymmetric = function (root: TreeNode | null): boolean {
21+
if (!root) return true;
22+
return isSame(root.left, root.right);
23+
};
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
declare class TreeNode {
2+
val: number;
3+
left: TreeNode | null;
4+
right: TreeNode | null;
5+
constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null);
6+
}

0 commit comments

Comments
 (0)