문제

  • tree의 특정 노드가 leaf 이고, 해당 leaf의 value가 target과 같으면 삭제

제한조건

  • The number of nodes in the tree is in the range [1, 3000].
  • 1 <= Node.val, target <= 1000

아이디어

  • dfs를 이용해, leaf까지 내려간 후 target과 같으면 삭제함
  • recursion을 이용해 내려간다

풀이

나중에 다시 풀어보기 위해 적지 않음

후기

아이디어는 일치 했으나, 코드를 제대로 구현하지 못함. 즉 semantically 이해했지만 syntactically 이해하지 못했음.

#python#dfs