https://leetcode.com/problems/merge-two-binary-trees/필요한 로직 : 재귀t3라는 새로운 이진트리를 t1,t2 (:TreeNode) 병합으로 구성하면 된다. t1, t2 모두 존재한다면 "현재 만드는 트리의 현재값을 TreeNode(t1.val+t2.val)로 저장 -> left, right 노드들을 재귀 탐색 => 구성된 트리를 최종 저장한뒤 상위노드로 리턴되도록 return t3" 를 선언한다. 반면 t1이나 t2 구성 노드가 더 이상 존재하지 않는다면 t1 or t2 or None으로 하위 트리를 구성하며 재귀를 종료하고 상위노드로 리턴하게 된다. [도식화]...
617. Merge Two Binary Trees에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 617. Merge Two Binary Trees
네이버 블로그
티스토리
커뮤니티