给定一个二叉树,找出其最大深度
思路:
- 递归求出当前节点的最大深度,返回当前根节点的最大深度 + 1
function maxDepth(root: TreeNode | null): number {
return findThisNodeDepth(root);
};
function findThisNodeDepth(root: TreeNode | null): number {
if(root == null)
return 0;
return Math.max(findThisNodeDepth(root.left), findThisNodeDepth(root.right)) + 1 ;
}