·

时间复杂度为O(n²),因为树的深度为n,还需要遍历n

空间复杂度:n,check和path都是n。(递归栈是n²)