LeetCode 104. Maximum Depth of Binary Tree
2022.07.18
問題
typescript
typescript/** * Definition for a binary tree node. * class TreeNode { * val: number * left: TreeNode | null * right: TreeNode | null * constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) { * this.val = (val===undefined ? 0 : val) * this.left = (left===undefined ? null : left) * this.right = (right===undefined ? null : right) * } * } */ function maxDepth(root: TreeNode | null): number { if (!root) return 0 return 1 + Math.max(maxDepth(root.left), maxDepth(root.right)) };